16234번 - 인구 이동
인구 이동 문제를 풀어봤는데요, 이 문제 꼭 bfs나 dfs를 활용해서 풀어야 하나요??
저는 그냥 동서남북 보면서 차이 (gap)이 l 이상 r 이하이면 국경이 뚫리니까 visited를 true로 해준 다음, visited 값이 true인 국가로 연합 수를 계산하는 식으로 풀었는데 맞힐 수 있을 것 같으면서도 계속 틀리네요,,
반례입니다.
3 5 10
10 15 20
20 30 25
40 22 10
out: 3 https://tio.run/##vVZLT9tAEL77...
ans: 2
댓글을 작성하려면 로그인해야 합니다.
sky09508 1년 전
인구 이동 문제를 풀어봤는데요, 이 문제 꼭 bfs나 dfs를 활용해서 풀어야 하나요??
저는 그냥 동서남북 보면서 차이 (gap)이 l 이상 r 이하이면 국경이 뚫리니까 visited를 true로 해준 다음, visited 값이 true인 국가로 연합 수를 계산하는 식으로 풀었는데 맞힐 수 있을 것 같으면서도 계속 틀리네요,,