16234번 - 인구 이동
저같은 경우 인접한 나라와의 차이가 l,r사이일경우 bfs탐색을 해서 인구이동을 구현했는데요,
이렇게되면 예제 5번같은경우 답이 6이어야하는거아닌가요??
코드의 process메소드에서 맵 전체를 돌면서 방문 하지 않은 곳은 bfs탐색을 하도록 했는데
1) map에 변화를 주는 bfs탐색을 '한번의 인구이동'이라고 정의했을 때는
5번예제의 경우 답이 6이 되고,
2) 전체 map을 한번 도는 과정(코드의 process함수)에서 map에 변화를 주는 경우를 '한번의 인구이동'이라고 정의하면
문제가 pass가 되네요
문제만 봤을 때는 1번이 맞는것같은데
제가 잘못 이해한 부분이 어디인지 궁금합니다.
댓글을 작성하려면 로그인해야 합니다.
ljs921026 4년 전
저같은 경우 인접한 나라와의 차이가 l,r사이일경우 bfs탐색을 해서 인구이동을 구현했는데요,
이렇게되면 예제 5번같은경우 답이 6이어야하는거아닌가요??
코드의 process메소드에서 맵 전체를 돌면서 방문 하지 않은 곳은 bfs탐색을 하도록 했는데
1) map에 변화를 주는 bfs탐색을 '한번의 인구이동'이라고 정의했을 때는
5번예제의 경우 답이 6이 되고,
2) 전체 map을 한번 도는 과정(코드의 process함수)에서 map에 변화를 주는 경우를 '한번의 인구이동'이라고 정의하면
문제가 pass가 되네요
문제만 봤을 때는 1번이 맞는것같은데
제가 잘못 이해한 부분이 어디인지 궁금합니다.