백준 - 인구이동(Swift)

백준 - 인구이동(Swift) 문제 설명 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 나의 풀이 이 문제는 DFS, BFS문제다. 벽이 허물 수 있는 한 계속 허문뒤 벽들의 합을 개수로 나누어 배정하고를 반복하면 된다. 그리고 이를 "허물 수 있는 벽이 있을때"까지 진행하기 때문에 만약 tempMap이 기존의 map과 동일하다면 탈출해서 결과를 출력하면 된다. 처음에는 BFS인지 바로확인하지 못하고 헤매다가 다른사람의 풀이를 ..

2022.11.21