Completion over Perfection

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS로 풀었습니다. 한번 큐에 담았던 숫자는 다시 큐에 담지 않도록 방문처리는 반드시 해주셔야 됩니다. 아래 반례들을 참고해서 풀어보세요. 입력 : 100000 0 출력 : 100000 입력 : 0 100000 출력 : 22 입력 : 0 0 출력 : 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25..

백준 2178 - 미로탐색 (JAVA) BFS로 풀었습니다. 생각보다 처리할 것이 많습니다. www.acmicpc.net/problem/2178 1. N*M 바둑판에 대한 정보가 String으로 주어집니다. 이에 대한 처리가 필요합니다. 2. 1번에 대한 정보가 한줄에 전부 String으로 붙어져서 제공됩니다. 한글자씩 짤라서 저장해두어야 합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 7..

백준 1260 - DFS와 BFS (JAVA) DFS와 BFS를 한꺼번에 연습할 수 있는 좋은 문제네요. 앞으로 풀어갈 많은 DFS / BFS 문제의 초석이 될 문제이니 완벽하게 구현되도록 풀어보시면 좋겠네요. www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34..