글 읽기 - 1157번 계속된 실패로 도움 부탁드립니다.

phj2784 2년 전 0

혹시나 반례가 있나해서 찾아봤는데 없어서 질문 올립니다.

알고리즘 시작한지 얼마안되 코드가 좀 더럽지만 알려주신다면 감사하겠습니다...

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String messages = sc.nextLine();
        sc.close();

        messages = messages.toUpperCase();
        String[] message = messages.split("");

        Map<String, Integer> map = new HashMap<>();
        for (String s : message) {
            if (map.containsKey(s)) {
                map.replace(s, map.get(s) + 1);
            } else {
                map.put(s, 1);
            }
        }

        Collection<Integer> values = map.values();
        Integer max = 0;
        Boolean status = false;
        for (Integer value : values) {
            if (value.compareTo(max) == 1) {
                max = value;
            }
            else if (value.equals(max)) {
                status = true;
            }
        }


        if (status){
            System.out.println("?");
        }
        else {
            Set<Map.Entry<String, Integer>> entries = map.entrySet();
            for (Map.Entry<String, Integer> entry : entries) {
                if (entry.getValue().equals(max)) {
                    System.out.println(entry.getKey());
                    break;
                }
            }
        }
    }
}

hyoseok 2년 전 2

21번째 줄부터 31번째 줄 부분이 알파벳 개수를 세면서 최대를 변경해나가고 개수가 겹치게 된다면 status를 true로 만들어 가장 많은 알파벳이 여러 개라는 것을 저장하고 있는 것으로 보입니다.

현재 코드에는 가장 많은 알파벳이 새로 발견될 경우에 가장 많은 알파벳이 여러 개라는 것을 저장하는 status 변수를 false로 바꾸는 과정이 없습니다.

따라서 알파벳의 개수가 같게 된 다음 더 많은 개수의 알파벳이 나오는 데이터에 ?를 출력하게 됩니다.

반례는 아래와 같습니다.

input
aabbccc

output
?

answer
C

phj2784 2년 전 0

정말 생각도 못했네요.. 아직 부족함이 너무 많습니다

답변 감사합니다.!

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

문제

문제

출처

ICPC

1157번 계속된 실패로 도움 부탁드립니다.

phj2784 2년 전 0

hyoseok 2년 전 2

phj2784 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말