글 읽기 - 반례 부탁드립니다!

cool2684 5년 전 0

여러가지 해봤는데 다 되는거 같은데 반례좀 부탁드릴게요

import java.util.*;

public class Main {

	static int n,m;
	static int count=0;
	static int arr[][]=new int[30][30];
	static int num[]=new int[2000];
	static int danginum =0;
	static boolean check[][] = new boolean[30][30];
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		n=sc.nextInt();
		String str[] = new String[n];
		sc.nextLine();
		for(int i=0;i<n;i++) {
			str[i]=sc.nextLine();
			for(int j=0;j<n;j++) {
				arr[i][j]=(str[i].charAt(j));
				check[i][j]=false;
			}
		}

		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				int k =arr[i][j];
				if(arr[i][j]==49 && check[i][j]==false) {
					func(i,j);
					if(count!=0)
						num[danginum++]=count;
					count=0;
				}
			}
		}
		int max=0;
		for(int i=0;i<danginum;i++) {
			for(int j=i+1;j<danginum-1;j++)
				if(num[i]>num[j]) {
					int temp = num[i];
					num[i]=num[j];
					num[j]=temp;
				}
		}
		
		System.out.println(danginum);
		for(int i=0;i<danginum;i++) {
			System.out.println(num[i]);
		}
	}


	public static void func(int y, int x) {
		if(check[y][x]==false && arr[y][x]==49) {
			check[y][x]=true;
			count++;
			if(y-1>=0)
				if(check[y-1][x]==false && arr[y-1][x]==49)
					func(y-1,x);
			if(y+1<n)
				if(check[y+1][x]==false && arr[y+1][x]==49)
					func(y+1,x);
			if(x-1>=0)
				if(check[y][x-1]==false && arr[y][x-1]==49)
					func(y,x-1);
			if(x+1>=0)
				if(check[y][x+1]==false && arr[y][x+1]==49)
					func(y,x+1);
		}
		return;
	}
}

bupjae 5년 전 2

정렬(37~44번째 줄)이 잘못되었습니다.

<입력 데이터>
5
11100
00000
10000
00000
00000


<정답>
2
1
3


<오답>
2
3
1

cool2684 5년 전 0

감사합니다!

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

문제

문제

출처

ICPC

반례 부탁드립니다!

cool2684 5년 전 0

bupjae 5년 전 2

cool2684 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말