글 읽기 - 어떤 테스트 케이스에서 막히는 걸까요..

frankie0225 5년 전 0

소스를 만들어서 제출했는데, 틀렸습니다가 나와서 게시판의 반례들을 보고, N이 1인 경우나 중복 숫자가 없는 케이스 등까지 고려해봤는데, 여전히 틀렸습니다가 나오네요.

어떤 테스트 케이스에 걸리는 거 같은데, 여러가지 상황을 고려해봤지만, 제 머리로는 한계인 것 같습니다..

혹시 어떠한 케이스에서 문제가 생기는지 아시는 코딩 고수님들 있나요..?

import java.math.*;
import java.util.*;
public class Main {
	public static void main(String[] args) {	
		Scanner sc = new Scanner(System.in);
		int k = sc.nextInt();
		BigInteger[] b = new BigInteger[k];
		int c = 1;
		int d = 0;
		BigInteger e = BigInteger.ZERO;
		
		for(int i = 0; i < k; i++) {
			b[i] = sc.nextBigInteger();
		}
		Arrays.sort(b);
		for(int i = 0; i < k-1; i++) {
			if(b[i].compareTo(b[i+1]) == 0) {
				c++;
				if(c > d) {
					d = c;
					e = b[i];
				}
			}
			else {
				c = 0;
			}
		}
		if(e.compareTo(BigInteger.ZERO) == 0) {
			e = b[0];
		}
		System.out.println(e);
		
	}	
}

risa243 5년 전 2

10
1 1 1 1 2 3 3 3 3 3 에서 답이 1이 나오는거 같습니다.

25번 줄에서 c=1로 하는게 맞지 않을까요?

frankie0225 5년 전 0

이런 문제가 있었군요.

나름 머리쓴다고 밑에를 0으로 놔둔게 실수였네요..

정말 감사합니다!

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

문제

문제

출처

ICPC

어떤 테스트 케이스에서 막히는 걸까요..

frankie0225 5년 전 0

risa243 5년 전 2

frankie0225 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말