[백준/1157] 단어 공부 (Java 11)

 

 

1. 문제

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

 

<입력>
- 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

<출력>
- 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

 

 

 

2. 예시

 

 

---

 

 

 

3. 풀이

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));
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    	StringTokenizer st;
    	
    	char[] alphabets = br.readLine().toUpperCase().toCharArray();
    	int[] askii = new int[26];
    	
    	for(int askiiNum : alphabets) {
    		askii[askiiNum - 65] += 1;
    	}
    	
    	int max = 0;
    	int repeat = 0;
    	int maxNum = 0;
    	
    	for(int i = 0; i < askii.length; i++) {
    		if(max < askii[i]) {
    			max = askii[i];
    			maxNum = i + 65;
    		} else if(max == askii[i] && max != 0) {
    			repeat = max;
    		}
    	}
    	
    	if(max == repeat) {
    		bw.write("?\n");
    	} else {
    		bw.write((char)maxNum);
    	}
    	
    	bw.flush();
    	bw.close();
    	br.close();
    	
    }
}

 

 

 

4. 출처

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