CS/Algorithm10 [Java] 백준 1260 DFS BFS DFS (Depth First Search) 깊이 우선 탐색인접해 있는 점 순으로 탐색해 나감 ( 재귀 사용 ) BFS (Breadth First Search) 너비 우선 탐색가까운 정점 먼저 탐색 후 점차 한단계씩 탐색해 나감 문제 1260https://www.acmicpc.net/problem/1260 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. DFS BFS 를 동시에 구현했습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243.. 2017. 4. 7. [Java] 백준 2178 미로찾기 문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. https://www.acmicpc.net/problem/2178 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263.. 2017. 4. 7. 이전 1 2 3 다음