글 읽기 - 혹시 해당 코드의 반례를 알 수 있을까요

imonlyone 1년 전 0

테스트 케이스도 정상적으로 통과하는데 어디서 막히는지 잘 모르겠습니다..

봐주셔서 감사합니다..

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        long[] arr = new long[N + 1];
        for (int i = 1; i <= N; i++) {
            arr[i] = Long.parseLong(br.readLine());
        }

        // 첫 번째 최빈값은 값이 진행 되는 순간 해당 값
        // int mode로 값을 표현할 경우 해당 문제의 범위에서 overflow 및 underflow 발생
        long mode = arr[1];
        // 최빈값이 등장했던 횟수
        long modeCnt = 1;
        //  현재 숫자의 등장 횟수
        long currentCnt = 1;

        Arrays.sort(arr, 1, N + 1);

        for (int i = 2; i <= N; i++) {
            if (arr[i] == arr[i - 1]) {
                currentCnt++;
            } else {
                currentCnt = 1;
            }
            if (modeCnt < currentCnt) {
                modeCnt = currentCnt;
                mode = arr[i];
            }
        }
        System.out.println(mode);
    }
}

stylecoke 1년 전 1

long mode = arr[1]을 수행하기전에 정렬을 먼저 해야 하지않을까요?

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        long[] arr = new long[N + 1];
        for (int i = 1; i <= N; i++) {
            arr[i] = Long.parseLong(br.readLine());
        }
        
        Arrays.sort(arr, 1, N + 1);
        
        // 첫 번째 최빈값은 값이 진행 되는 순간 해당 값
        // int mode로 값을 표현할 경우 해당 문제의 범위에서 overflow 및 underflow 발생
        long mode = arr[1];
        // 최빈값이 등장했던 횟수
        long modeCnt = 1;
        //  현재 숫자의 등장 횟수
        long currentCnt = 1;

        for (int i = 2; i <= N; i++) {
            if (arr[i] == arr[i - 1]) {
                currentCnt++;
            } else {
                currentCnt = 1;
            }
            if (modeCnt < currentCnt) {
                modeCnt = currentCnt;
                mode = arr[i];
            }
        }
        System.out.println(mode);
    }

imonlyone 1년 전 0

감사합니다... 감사합니다.....

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

문제

문제

출처

ICPC

혹시 해당 코드의 반례를 알 수 있을까요

imonlyone 1년 전 0

stylecoke 1년 전 1

imonlyone 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말