[Master The Simulation] 인구이동

Python 풀이시 시간초과 발생이유 및 해결책

1. BFS시 que에 넣는 동시에 visited 배열을 갱신하지 않으면 동일 노드가 큐에 들어간다.
2. queue를 사용시 list를 사용

• append,pop을 할때 O(n) 시간 소요\
• 해결법은 deque를 사용한다.

그외에 여러 해결책은 다음글을 읽어보면 도움이된다.