목록백준 16234 (1)

시작이 반

[백준] 16234번 (python 파이썬)

구현, BFS 문제이다. 처음에 문제를 이해했을 때 하루동안 2지역에서 인구이동이 일어났으면 2번 인구가 이동했을거라고 생각하고 풀었다. 이게아니라 하루에 여러곳에서 인구가 이동했다고 해도 한번으로 인구이동이 발생했다고 친다. 하루에 이렇게 주황구역, 파란구역에서 인구 이동이 일어났으면 2번 발생한게 아니라 한번으로 친다. -> 하루에 한번이라도 어떤 구역에서 인구이동이 발생하면 한번으로 친다. 0,0 에서부터 bfs를 돌리고 n,n까지 돌린뒤 인구 이동이 발생했는치 체크하고 발생했으면 다시 0,0부터 bfs를 돌린다. 이동이 발생하지 않으면 무한루프를 멈춘다. from collections import deque n, l, r = map(int, input().split(' ')) graph = [li..
알고리즘/백준 2021. 4. 7. 19:51
이전 Prev 1 Next 다음