sky09508   1년 전

인구 이동 문제를 풀어봤는데요, 이 문제 꼭 bfs나 dfs를 활용해서 풀어야 하나요??

저는 그냥 동서남북 보면서 차이 (gap)이 l 이상 r 이하이면 국경이 뚫리니까 visited를 true로 해준 다음, visited 값이 true인 국가로 연합 수를 계산하는 식으로 풀었는데 맞힐 수 있을 것 같으면서도 계속 틀리네요,, 

jtw7913   1년 전

반례입니다.

3 5 10

10 15 20

20 30 25

40 22 10

out: 3 https://tio.run/##vVZLT9tAEL77...

ans: 2

댓글을 작성하려면 로그인해야 합니다.