[Java] 1157 단어공부 - 소문자 <-> 대문자

https://www.acmicpc.net/problem/1157

1157번: 단어 공부

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Locale;
 
public class Main {
    static int[] cnt;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        String str = br.readLine().toUpperCase(Locale.ROOT);
 
        cnt = new int[26];
        for(int i=0;i<str.length();i++){
            cnt[str.charAt(i)-'A'] +=1;
        }
 
        int result =0;
        int k = 0;
        int count=0;
 
        for(int c=0;c<26;c++) {
            if (result < cnt[c]){
                result = cnt[c];
                k = c;
            }
        }
 
        for(int c=0;c<26;c++){
            if(cnt[c] ==result){
                count ++;
            }
        }
        if(count ==1) System.out.println((char)(k+65));
        else System.out.println("?");
    }
}
 

알파벳은 26개이므로, 26개의 배열을 만들었다.

그다음, toUpperCase(Local.ROOT); 를 통해 문자열의 모든 문자 하나 하나를 대문자로 바꾸어주었다.

문자열을 하나하나 탐색하며, 문자가 등장할 때마다 카운트를 세는 배열에 담아주었다.

 

그 다음 cnt배열을 돌면서 가장 많은 개수와 그 때 해당 문자의 idx를 찾은 다음, 가장 많은 개수를 저장하는 변수인 result와 같은 값이

존재하는지를 파악한다.

 

만약 같은 값이 존재한다면 count가 1보다 크므로 단일값이 아니다. 따라서 ?를 출력하고, 단일값일 경우 답을 출력한다.