글 읽기 - 반례 찾아요...

hdja1206 1년 전 0

질문 검색에서 대부분의 반례는 다 해본것 같습니다

근데 틀렸다고 나오네요ㅠㅠ

발적화는 이해해 주세용

import java.util.*;
import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); sc.nextLine();
        int max = 0; BigInteger min_k = new BigInteger("1");
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            String key = sc.nextLine();
            if (i == 0) { 
                map.put(key, 1);
                max = 1;
                min_k = new BigInteger(key);
                continue;
            }
            if (map.get(key) != null) {
                map.put(key, map.get(key) + 1);
                if (map.get(key) == max) {
                    BigInteger a = new BigInteger(key);
                    if (a.min(min_k) == a){
                        min_k = new BigInteger(key);
                        max = map.get(key) + 1;
                    }
                }
                if (map.get(key) > max) {
                    min_k = new BigInteger(key);
                    max = map.get(key) + 1;
                }
            }
            else {
                map.put(key, 1);
                if (map.get(key) >= max) {
                    BigInteger a = new BigInteger(key);
                    if (a.min(min_k) == a){
                        min_k = a;
                        max = map.get(key);
                    }
                }
            }

        }
        
        System.out.println(min_k);
        sc.close();
    }
}

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

문제

문제

출처

ICPC

반례 찾아요...

hdja1206 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말