글 읽기 - 어디서 틀린건가요? ㅠㅠ

ljo950924 4년 전 0

카드 숫자가 커서 long 형으로 선언하였습니다.

정렬을 한 뒤 반복문을 돌면서

이전 값과 같으면 현재 값의 개수를 증가시켜주고

다를 경우에는 현재까지 최대 개수와 비교하여

더 클 경우에 최대 개수를 변경해주고 그때의 값을 저장하였습니다.

어느 부분에서 잘못된건가요,,

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	static Scanner scan = new Scanner(System.in);
	public static void main(String[] args) {		
		int n = scan.nextInt();
		long[] card = new long[n];

		for(int i=0; i<n; i++) {
			card[i] = scan.nextLong();
		}
		
		Arrays.sort(card);

		long ans=card[0], 
				max=0, cur=1;

		for(int i=1; i<n; i++) {
			if(card[i-1]==card[i]) {
				cur++;
			}
			else {
				if(max<cur) {
					max = cur;
					ans = card[i-1];
					
					cur=1;
				}			
			}
		}
		if(max<cur) {
			max = cur;
			ans = card[n-1];
		}	
		
		System.out.println(ans);

	}

}

sait2000 4년 전 1

max 값을 갱신 못 해도 cur는 초기화를 해주셔야 합니다

in:
6
1
1
2
2
3
3

out:
1

ljo950924 4년 전 0

아하!! 그 부분을 놓쳤었네요!!

답변 감사합니다 ㅎㅎ

코드 수정했습니다!!!!^^

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	static Scanner scan = new Scanner(System.in);
	public static void main(String[] args) {		
		int n = scan.nextInt();
		long[] card = new long[n];

		for(int i=0; i<n; i++) {
			card[i] = scan.nextLong();
		}
		
		Arrays.sort(card);

		long ans=(long)Math.pow(2, 63), 
				max=0, cur=1;

		for(int i=1; i<n; i++) {
			if(card[i-1]==card[i]) {
				cur++;
			}
			else {
				if(max<cur) {
					max = cur;
					ans = card[i-1];
				}	
				cur=1;
			}
		}
		if(max<cur) {
			max = cur;
			ans = card[n-1];
		}	
		
		System.out.println(ans);

	}

}

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

문제

문제

출처

ICPC

어디서 틀린건가요? ㅠㅠ

ljo950924 4년 전 0

sait2000 4년 전 1

ljo950924 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말