본문 바로가기

분류 전체보기

 (359)
문자열 처리 - 명령 프롬프트(백준 1032번) 1. 문자열 처리 - 명령 프롬프트(백준 1032번) 2.문제 풀이12345678910111213141516171819202122232425262728293031323334353637383940414243package _317324; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays; public class Baekjoon1032Cmd { static String[] strArr; static int count; static String str=""; static boolean isSame=true; public static void main(Strin..
그래프이론 - 섬의 개수(백준 4963번) 1. 그래프 이론 - 섬의 개수 (백준 4963번) 2. 그래프 이론을 이용한 문제 풀이1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162package _317324; import java.util.Scanner; public class Baekjoon4963NumberofIsland { static int count; static int[] dx= {-1,-1,0,1,1,1,0,-1}; static int[] dy= {0,1,1,1,0,-1,-1,-1}; static int[][] map=new int[50][50]; static int height..
다이나믹 프로그래밍 - 다리 놓기 (백준 1010번) 1.다이나믹 프로그래밍 - 다리 놓기 (백준 1010번) 2.다이나믹 프로그래밍 & 조합을 이용한 문제풀이 1)조합을 이용한 문제풀이1234567891011121314151617181920212223242526272829303132333435363738package dynamicProgramming; import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner; public class Baekjun1010BridgeCombination { static BigInteger[] memo=new BigInteger[31]; static void initMemo(BigInteger[] memo) { for(int i=0;i
다이나믹프로그래밍- 계단 오르기(백준2579번) 1.다이나믹 프로그래밍 - 계단 오르기 (백준 2579번) 2.다이나믹 프로그래밍을 이용한 풀이123456789101112131415161718192021222324252627282930313233343536373839package dynamicProgramming; import java.util.Scanner; public class Baejoon2579UpStair { static int[] stairArr; static int[] memo=new int[301]; static int count=1; static void initMemo(int[] memo) { for(int i=0;i
다이나믹프로그래밍- 2xn타일링(백준 11726번) 1. 다이나믹프로그래밍- 2xn타일링(백준 11726번) 2. 다이나믹프로그래밍을 이용한 풀이1234567891011121314151617181920212223242526272829303132package dynamicProgramming; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Baejun11726tiling { static int[] memo=new int[1001]; static void initMemo(int[] memo) { for(int i=0;imemo[n]=( tiling(n-1)+tiling(n-2) )%10007 하지만 문제의 전제에서 값에 ..
다이나믹프로그래밍- 초콜릿 자르기(백준 2163번) 1. 다이나믹프로그래밍(dynamic programming) 초콜릿 자르기(백준 2163번) 2. 다이나믹프로그래밍을 이용한 문제풀이 12345678910111213141516171819202122232425262728293031323334package dynamicProgramming; import java.util.Scanner; public class Main { static int[][] memo=new int[301][301]; static void initMemo(int[][] memo) { for(int i=0;i
백트랙킹- N-QUEEN(백준 9663번) 1. 백트래킹을 이용한 N-QUEEN 문제 (백준 9663번) 2.백트랙킹을 이용한 풀이 123456789101112131415161718192021222324252627282930313233343536373839package recursiveandbacktracking;import java.util.Scanner; public class Baekjun9663BacktrackingNQueen { static int[] iArr; static int count; static int N; //퀸이 놓일수 있는가? static boolean promising(int[] iArr,int N,int row) { for(int i=0;i
백트랙킹-로또문제(백준 6603번) 1.백트랙킹- 로또문제(백준6603번) 2. 백트랙킹을 이용한 풀이1234567891011121314151617181920212223242526272829303132333435363738394041package recursiveandbacktracking; import java.util.Arrays;import java.util.Scanner; public class Baekjun6603BacktrackingLotto { static int K; static int[] iArr; static int count; static StringBuffer sb=new StringBuffer(); static void dfsForRecursive(int v,String str) { if(count==6) { sb...

티스토리툴바