글 읽기 - 어디가 문제인지 정말 모르겠네요ㅜㅜ

toran8754 2년 전 0

반나절이 걸렸습니다

반례가 어떤건가요

인위적으로 만들어도 안나옵니다 ㅠㅠ

뭐가 틀린건지 모르겠네요

아무것도 없을경우도 체크를 했습니다만 너무 모르겠네요

import java.util.*;
import java.io.*;
 
public class Main {
	
	static int count = 1;
	static ArrayList<Integer> list = new ArrayList<Integer>();
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 		int size = Integer.parseInt(br.readLine());
 		
 		int[] dx = {-1,0,1,0};
 		int[] dy = {0,1,0,-1};
 		
 		int[][] arr = new int[size+1][size+1];
 		int[][] check = new int[size+1][size+1];
 		
 		for(int i = 1; i < check.length; i++) {
 			check[i] = arr[i].clone();
 		}
 		
 		for(int i = 1 ; i <= size; i++) {
 			String str = br.readLine();
 			for(int k = 1; k <= size; k++) {
 				arr[i][k] = (int)(str.charAt(k-1)-'0');
 			}
 		}
 		
 		int group = 0;
 		for(int i = 1; i <= size; i++) {
 			for(int j = 1; j <= size; j++) {
 				if(arr[i][j] == 1 && check[i][j] != 1) {
 					group ++;
 					int result = dfs(arr,check,dx,dy,i,j,size);
 					list.add(result);
 					count = 1;
 				} 				
 			}
 		}
 		
 		System.out.println(group);
 		
 		if(list.size() == 0) {
 			System.out.println(0);
 		}else {
 			for(int e : list) {
 	 			System.out.println(e);
 	 		}
 		}
 		
	}
		
	public static int dfs(int[][] arr , int[][] check, int[] dx, int[] dy, int number1, int number2, int size) {
		check[number1][number2] = 1;
		int x ;
		int y ;
				
		for(int i = 0 ; i < 4; i++) {
			x = number1 + dx[i];
			y = number2 + dy[i];
			if( x > 0 && x <= size && y > 0 && y <= size) {
				if(arr[x][y] == 1 && check[x][y] == 0) {
					count++;
					dfs(arr,check,dx,dy,x,y,size);
				}
			}
		}
		return count;
	}
				
}

toran8754 2년 전 0

음.. 오름차순으로 출력하는것이였네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디가 문제인지 정말 모르겠네요ㅜㅜ

toran8754 2년 전 0

toran8754 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말