백준 162341 백준 16234 인구이동 - 삼성 SW 역량 테스트 기출 백준 16234 인구이동 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 모든 좌표에 대해 연합 조사를 진행하며, 이미 연합이 있는 경우는 제외한다. 2. 연합에 대한 numbering을 하기 위해 int[][] visit에 연합 번호를 넣었다. 3. 연합 번호는 매 BFS가 끝난 뒤 1 증가한다. 4. BFS에서 연합이 되는 모든 위치를 Arr.. 2021. 9. 26. 이전 1 다음