인구이동1 [BOJ 16234 파이썬] 파이썬 인구이동 BFS문제풀이 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 전형적인 BFS문제이다. BFS 탐색 시 처리해주어야할 예외는 국경이 열려있는지를 먼저 처리하고, 열려있을 시에 연합으로 리스트를 만들어주기만 하면 된다. 이 문제에서 주의해야할 점은 BFS 한번으로만 끝낼 생각을 하면 안된다는 것이다. 대부분의 dp,DFS 등의 알고리즘들이 단 한번 탐색하고 마는데, BFS는 이 문제와 비슷하게 여러번 탐색해야하는 경우가 많다. 즉, 땅에 대해서 BFS를 진행하는데, BFS를 한번만 하고 끝 나는것이 아니라, 국경.. 2022. 6. 21. 이전 1 다음
