이숨의 딩코 나라

1. 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 문제 풀이 겸 회고 음 우선 정답률 36퍼라 해서 쫄았는데 훗 한방에 품 (호오옥시나 예외처리 못했을까 봐 ㅎㅅㅎ..) 생각한 방식 문제를 읽어보니 시뮬 + bfs 같았다. bfs 확신을 느낀 부분은 국경선이 열려있어 인접한 칸만 이동할 수 있다고 했는데 L 이상 R 이하만 두 나라 공유 한다고 했으니깐 만약 L = 1 , R = 3 이라고 하면 ㅋㅋ 그림판 안습....