글 읽기 - 틀렸습니다라고 나오고 있습니다. 로컬에서 실행하면 제대로 값이 나오고 있는데요

go128 6년 전 0

안녕하세요?

고수님들, "틀렸습니다"만 나오고 있습니다. 현재 로컬에서 돌리면, 이상 없이 구동되는데요, 문제점을 못찾고 있습니다.

괜찮으시면 소스 한번 봐주시면 감사하겠습니다. 수고하세요.

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

class M {
	int iIndex;
	int jIndex;
	
	public M(int iIndex, int jIndex) {
		this.iIndex = iIndex;
		this.jIndex = jIndex;
	}
}

public class Main {
	static int N, CNT = 0;
	static int MAP[][];
	static int SIZE[];
	static Queue<M> Q = new LinkedList<>(); 
	static int dx[] = {1,0,-1,0}, dy[]={0,1,0,-1};
	
	static boolean safe (int iIndex, int jIndex) {
		return (iIndex >= 0 && iIndex < N) && (jIndex >= 0 && jIndex < N);
	}
	
	static void bfs(int iIndex, int jIndex, int cnt) {
		Q.add(new M(iIndex, jIndex));
		
		while(!Q.isEmpty()) {
			final M currTq = Q.peek(); Q.poll();
			for (int iCnt = 0; iCnt < 4; iCnt++) {
				int _iIndex = currTq.iIndex + dx[iCnt];
				int _jIndex = currTq.jIndex + dy[iCnt];
				if (safe(_iIndex, _jIndex) && MAP[_iIndex][_jIndex] == 1) {
					MAP[_iIndex][_jIndex] = cnt;
					Q.add(new M(_iIndex, _jIndex));
				}
			}
		}
	}
	
	static void solve() {
		for (int iCnt = 0; iCnt < N; iCnt++) {
			for (int jCnt = 0; jCnt < N; jCnt++) {
				if (MAP[iCnt][jCnt] == 1) {
					CNT++;
					bfs(iCnt, jCnt, CNT + 1);
				}
			}
		}
	}
	
	static void output() {
		for (int iCnt = 0; iCnt < N; iCnt++) {
			for (int jCnt = 0; jCnt < N; jCnt++) {
				if (MAP[iCnt][jCnt] != 0) {
					SIZE[MAP[iCnt][jCnt]] += 1;
				}
			}
		}
		
		Arrays.sort(SIZE);
		System.out.println(CNT);
		for (int iCnt = 0; iCnt < SIZE.length; iCnt++) {
			if (SIZE[iCnt] != 0) {
				System.out.println(SIZE[iCnt]);
			}
		}
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		MAP = new int[N][N];
		SIZE = new int[N * N];

		// init
		for (int iCnt = 0; iCnt < N; iCnt++) {
			char [] line = sc.next().toCharArray();
			for (int jCnt = 0; jCnt < N; jCnt++) {
				MAP[iCnt][jCnt] = Character.getNumericValue(line[jCnt]);
			}
		}
		sc.close();
		
		solve();
		output();
	}
}

go128 6년 전 0

자답입니다.

10
1010101010
0101010101
1010101010
0101010101
1010101010
0101010101
1010101010
0101010101
1010101010
0101010101

테스트 케이스를 넣으면 아래와 같은 결과 나오는데요,

[잘못된 결과 값]
50
50

[변경된 소스에서나오 결과 값] 아래와 같이 나와야 합니다.
50
1
1
1 ...

sgchoi5 6년 전 0

서버에서는 문제 설명에 있는 샘플 tc 외에 적게는 10 개 많게는 100 개 정도의 tc 가 모든 경계값을 다 사용하도록 되어 있습니다.

대회에서 사용했던 tc 가 많이 공개되어 있으니 참고하시길...

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

문제

문제

출처

ICPC

틀렸습니다라고 나오고 있습니다. 로컬에서 실행하면 제대로 값이 나오고 있는데요

go128 6년 전 0

go128 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말