IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/12847 "하라는대로 구현~" 123456789101112131415161718192021222324252627282930313233343536373839404142434445import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int n,m; static long max; static int[] map; public static void main(String[] args) throws IOException { Buffere..

출저 : https://www.acmicpc.net/problem/4963 "BFS 탐색, 단지번호 붙이기" BFS 탐색을 통해 각각 떨어져있는 섬의 개수를 체크하는 것이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;impo..

출저 : https://www.acmicpc.net/problem/2174 "하라는 대로~~" 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamR..

출저 : https://www.acmicpc.net/problem/1339 "수학적 접근 혹은 백트래킹" 나는 수학적으로 접근하지 못하고, 백트래킹을 이용했다. 그래서 실행 시간이 오지게 길었다. 그래도 돌긴 도는구나.. Set을 쓰면 더 좋을 것 같은데 iterator 구현이 익숙치 않아서 리스트에서 contains 체크를 했다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;im..

출저 : https://www.acmicpc.net/problem/2580 "백트래킹" 아... 분명 시간 초과가 날 것이 없다고 생각했는데, 또 소스를 봐도 날것이 없다고 생각했는데... 전체적인 로직은 잘 짰으나 아래와 같은 실수를 했다. DFS 탐색에 BFS 처럼 가능한 list를 다 순회하다니. 1234567891011121314for (int i = idx; i

출저 : https://www.acmicpc.net/problem/2501 "구현" 1234567891011121314151617181920212223import java.util.Scanner; public class Main { static int N,K; static Scanner sc = new Scanner(System.in); public static void main(String[] args) { N = sc.nextInt(); K = sc.nextInt(); for (int i = 1; i

출저 : https://www.acmicpc.net/problem/16116 "문제를 단순화 해보자..." 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static char[][] map = new char[8][3]; static int[][] d1 = {{0,1},{1,2},{2,0}}; static int[][] d2 = ..

출저 : https://www.acmicpc.net/problem/2206 "상태 공간에 대한 정의가 중요" 이 문제에서 주의해야할 건 딱 하나... 특정 지점 (x,y) 에 벽을 뚫고 왔느냐, 벽을 안 뚫고 왔느냐는 엄연히 다른 경우라는 것. 따라서 이 경우를 모두 탐색 해주면 되겠다. visited[X 좌표][Y 좌표][벽을 뚫고온 횟수] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687import java.io.BufferedReader;import jav..

출저 : https://www.acmicpc.net/problem/1325 "아직도 모르겠는 문제...ㅎㅎ" 나는 처음에 해당 문제를 DFS DP를 이용해서 풀었다. 아래와 같이... 근데 시간초과가 나더라... ㅎㅎ 생각의 전환이 필요했다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.ut..

출저 : https://www.acmicpc.net/problem/1963 "소수를 구하고 BFS를 돌리며 자리수를 잘 체크" 먼저 BFS 탐색 전에 10000 이하의 수의 소수 여부를 저장하고 있는 boolean[] nonPrime 배열을 셋팅한다. 그 후에 BFS 탐색을 통해 목적지에 도착하는지 체크한다. 가능 / 불가능 여부는 boolean형 ok 변수를 통해 체크했다. BFS 탐색중 int origin 변수를 써서 변경한 값을 원래로 되돌려야함을 주의한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727..