개발블로그

인구 이동을 1회한다고 함은, map을 2중포문 돌면서 각 국가에 대해 연합을 맺을 수 있는 영역을 체크하여 인구 수를 조정하는 것입니다. 만약 이렇게 3개의 연합으로 나뉜다고 가정했을 때, 각 연합에 포함된 국가의 인구수는 [하나의 연합내 모든 인구수/하나의 연합내 국가수] 으로 변경해주어야 합니다. 이를 위해 필자는 1.각 국가에 대해 연합을 맺을 수 있는 영역을 찾기 위해 BFS로 탐색했습니다. 연합마다 분류하기 위해 openNation[][]에 areaNumber를 저장했습니다. 동일한 areaNumber를 가진 국가들은 연합되어 있음을 의미합니다.

제가 생각한 핵심 요소는 [동쪽 방향으로 4방면 탐색하기] 입니다.그동안 탐색을 할 때에는 방향을 신경쓰지 않아도 됐었는데, 이 문제는 동쪽 방향으로 탐색을 해야합니다. 방향을 신경쓰지 않았을 때에는 direction을 배열로 저장하고 그 크기만큼 for문을 돌면서 다음 좌표를 구하면 됐었습니다.1234int[][] direction = new int[][] { { -1, 0 }, { 0, 1 }, { 1, 0 }, { 0, -1 } };for (int i = 0; i = curDirection - 4; i--) { int tmpDirection = i