글 읽기 - 11652번 자바 질문입니다

bit0101 2년 전 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));
        HashMap<Long, Integer> cards = new HashMap<>();
        int n = Integer.parseInt(br.readLine());
        long minNum = Long.MAX_VALUE;
        int maxCount = Integer.MIN_VALUE;

        for (int i = 0; i < n; i++) {
            long num = Long.parseLong(br.readLine());
            cards.put(num, cards.getOrDefault(num, 0) + 1);
            if (cards.get(num) >= maxCount) {
                maxCount = cards.get(num);
                if (cards.get(num) == maxCount) {
                    minNum = Math.min(minNum, num);
                } else {
                    minNum = num;
                }
            }
        }
        System.out.println(minNum);
    }
}

nahwasa 2년 전 0

if (cards.get(num) == maxCount) {

minNum = Math.min(minNum, num);

}

부분이 로직상 이상하네요.

15line을 만족할 경우

16line에서 무조건 maxCount = cards.get(num)이 됩니다.

그럼, 17line은 15line만 만족하면 무조건 타게되겠죠.

이 때, cards.get(num) > maxCount 였을 경우라면 minNum을 무조건 변경해야 맞으나,

Math.min으로 처리하므로 정상적으로 minNum을 잡지 못할듯합니다.

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

문제

문제

출처

ICPC

11652번 자바 질문입니다

bit0101 2년 전 0

nahwasa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말