
(Java) 백준 2667 - 단지 번호 붙이기 (DFS)
·
코딩 테스트
1012 - 유기농 배추와 비슷한 문제였다. DFS를 이용해서 풀었는데 결과가 계속 틀렸다고 나왔다. 맞왜틀을 30분이나 하고서는 문제에서 출력을 오름차순으로 하라는 것을 발견했다... 정렬되게 수정하고 다시 제출해도 또 틀렸다고 나오길래 1시간을 고민했다. 문제는 visit 배열을 사용하지 않아서 하나의 단지에서 하나의 아파트만 있다면 0으로 리턴되는 것이 문제였다. visit 배열을 안 쓰고 답을 내고 싶어서 고민하다가 탐색한 집은 0으로 바꾸고 좌표를 이동시키고 재귀호출을 하면 정답이 되는 것을 발견했다. 다음부터는 그냥 visit 배열을 사용해서 풀어야겠다... 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java..