import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] arr = new int[N][N]; boolean[][] visited = new boolean[N][N]; Queue queue = new LinkedList<>(); for (int i = 0; i < N; i++) { String line = br.readLine(); // ex: 101111 for (int j = 0; j < N; j++) { arr[i][j] = line.charAt(j) - '0'; // 한 글자씩 숫자로 저장 } } List result = new ArrayList<>(); int count = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { if (arr[i][j] == 1 && !visited[i][j]) { queue.add(new Location(i, j)); visited[i][j] = true; int size = 1; while (!queue.isEmpty()) { Location now = queue.poll(); int x = now.x; int y = now.y; // 좌 if (canMove(x - 1, y, visited, arr, N)) { queue.add(new Location(x - 1, y)); visited[x - 1][y] = true; size++; } // 우 if (canMove(x + 1, y, visited, arr, N)) { queue.add(new Location(x + 1, y)); visited[x + 1][y] = true; size++; } // 상 if (canMove(x, y - 1, visited, arr, N)) { queue.add(new Location(x, y - 1)); visited[x][y - 1] = true; size++; } // 하 if (canMove(x, y + 1, visited, arr, N)) { queue.add(new Location(x, y + 1)); visited[x][y + 1] = true; size++; } } count++; result.add(size); } } } System.out.println(count); for (int i = 0; i < count; i++) { System.out.println(result.get(i)); } } private static boolean canMove(int x, int y, boolean[][] visited, int[][] arr, int N) { return x >= 0 && x < N && y >= 0 && y < N && !visited[x][y] && arr[x][y] != 0; } static class Location { int x; int y; public Location(int x, int y) { this.x = x; this.y = y; } } }

제출 #59216

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: