글 읽기 - 51정도에서 틀려요 혹시 반례가 있나요?

hdja1206 2년 전 0

일단 예제는 다 맞아요

반례가 있거나 코드가 잘못됬으면 지적좀 해주세요

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bu = new BufferedReader(new InputStreamReader(System.in));
        char[] a = bu.readLine().toLowerCase().toCharArray();
        if (a.length == 0) {
            return;
        }
        int[] al = new int[26];
        for (int i : a) {
            al[i - '0' - 49]++;
        }
        int max = 0, almax = 0;
        for (int i = 0; i < 26; i++) {
            if (al[i] >= max) {
                if (max != 0 && al[i] == max) {
                    System.out.println("?");
                    return;
                }
                else {
                    max = al[i];
                    almax = i;
                }
            }
        }
        System.out.println((char)(almax + 65));

        bu.close();
    }
}

stylecoke 2년 전 2

if (max != 0 && al[i] == max) 에서

al[i] == max 조건을 만족하는 경우, al의 나머지 부분(i보다 큰 경우)을 전부 확인하지않고

바로 return하기 때문에 틀리게 됩니다.

예를 들어 입력이 아래와 같이 주어진다면

aabbccc

al[1]==2에서 al[i] == max을(max==al[0]==2) 만족하기때문에 al[2]==3을 확인하지않고 ?를 출력하게 됩니다.

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

문제

문제

출처

ICPC

51정도에서 틀려요 혹시 반례가 있나요?

hdja1206 2년 전 0

stylecoke 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말