한걸음

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 해당 문제의 핵심은 BFS 이다. 큐에 좌표 값을 넣고 해당 좌표값을 기준으로 근접한 셀과의 인구 차이가 L 과 R사이에 있다면, 방문 처리를 하고 인구이동할 연합의 영역을 결정해주고 이동시켜주면 된다. 문제를 계속해서 풀다보니 어느정도 접근법은 이해하기 시작했는데, 아직도 코딩이 익숙하지가 않다. 하다보면 나아지겠지 1. 전체 코드 메모리 : 131644 KB 시간 : 1240 m..