글 읽기 - 11652 카드 틀렸습니다

confiduna 6년 전 0

아예.. 틀렸습니다 라고 뜨는데 ㅠㅠㅠ

어느 부분이 잘못되었는지 모르겠네요 한번 보시고 알려주세요!

import java.util.Scanner;
import java.util.Arrays;
 
public class Main {
 
    public static void main(String[] args) {
        long[] a = new long[1000000];
        int n;
         
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        for(int i=0; i<n; i++){
            a[i] = sc.nextLong();
        }
        Arrays.sort(a);
         
        long ans = a[0]; 
        int ansCnt =1; 
        int cnt =1; 
         
        for(int i=1; i<n; i++){
            if(a[i] == a[i-1]){
                cnt +=1;
            }
            else{
                cnt =1;
            }
            if(ansCnt <cnt){
                ansCnt = cnt;
                ans = a[i];
            }
        }
         
        System.out.println(ans);
 
    }
 
}

ehye826 6년 전 0

25번줄에 cnt = 1 부분이 문제인 것 같습니다.

cnt = 1 하기 전에 ansCnt와 cnt를 비교해주어야 하고,

또한 정렬시켰을 때 가장 큰 수가 가장 많이 나온 수의 경우도 생각해봐야 할 것 같아요.

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

문제

문제

출처

ICPC

11652 카드 틀렸습니다

confiduna 6년 전 0

ehye826 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말