7.java

importjava.util.*;

classPosition {
privateintx;
privateinty;

publicPosition(intx, inty) {
this.x = x;
this.y = y;
 }

publicintgetX() {
returnthis.x;
 }

publicintgetY() {
returnthis.y;
 }
}

publicclassMain {
// 땅의 크기(N), L, R 값을 입력받기
publicstaticintn, l, r;
publicstaticinttotalCount = 0;

// 전체 나라의 정보(N x N)를 입력받기
publicstaticint[][] graph = newint[50][50];
publicstaticint[][] unions = newint[50][50];

publicstaticint[] dx = {-1, 0, 1, 0};
publicstaticint[] dy = {0, -1, 0, 1};

// 특정 위치에서 출발하여 모든 연합을 체크한 뒤에 데이터 갱신
publicstaticvoidprocess(intx, inty, intindex) {
// (x, y)의 위치와 연결된 나라(연합) 정보를 담는 리스트
ArrayList<Position> united = newArrayList<>();
united.add(newPosition(x, y));
// 너비 우선 탐색 (BFS)을 위한 큐 라이브러리 사용
Queue<Position> q = newLinkedList<>();
q.offer(newPosition(x, y));
unions[x][y] = index; // 현재 연합의 번호 할당
intsummary = graph[x][y]; // 현재 연합의 전체 인구 수
intcount = 1; // 현재 연합의 국가 수
// 큐가 빌 때까지 반복(BFS)
while (!q.isEmpty()) {
Positionpos = q.poll();
x = pos.getX();
y = pos.getY();
// 현재 위치에서 4가지 방향을 확인하며
for (inti = 0; i < 4; i++) {
intnx = x + dx[i];
intny = y + dy[i];
// 바로 옆에 있는 나라를 확인하여
if (0 <= nx && nx < n && 0 <= ny && ny < n && unions[nx][ny] == -1) {
// 옆에 있는 나라와 인구 차이가 L명 이상, R명 이하라면
intgap = Math.abs(graph[nx][ny] - graph[x][y]);
if (l <= gap && gap <= r) {
q.offer(newPosition(nx, ny));
// 연합에 추가하기
unions[nx][ny] = index;
summary += graph[nx][ny];
count += 1;
united.add(newPosition(nx, ny));
 }
 }
 }
 }
// 연합 국가끼리 인구를 분배
for (inti = 0; i < united.size(); i++) {
x = united.get(i).getX();
y = united.get(i).getY();
graph[x][y] = summary / count;
 }
 }

publicstaticvoidmain(String[] args) {
Scannersc = newScanner(System.in);

n = sc.nextInt();
l = sc.nextInt();
r = sc.nextInt();

for (inti = 0; i < n; i++) {
for (intj = 0; j < n; j++) {
graph[i][j] = sc.nextInt();
 }
 }

// 더 이상 인구 이동을 할 수 없을 때까지 반복
while (true) {
for (inti = 0; i < n; i++) {
for (intj = 0; j < n; j++) {
unions[i][j] = -1;
 }
 }
intindex = 0;
for (inti = 0; i < n; i++) {
for (intj = 0; j < n; j++) {
if (unions[i][j] == -1) { // 해당 나라가 아직 처리되지 않았다면
process(i, j, index);
index += 1;
 }
 }
 }
// 모든 인구 이동이 끝난 경우
if (index == n * n) break;
totalCount += 1;
 }

// 인구 이동 횟수 출력
System.out.println(totalCount);
 }
}