[백준/자바] 1157번 해설 - Java

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

1157번: 단어 공부

 

 

// 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오.
// 단, 대문자와 소문자를 구분하지 않는다.
//입력
//첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.
//출력
//첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int[] arr = new int[26]; // 알파벳 개수 26개 - 26크기의 배열 선언
        String str = br.readLine(); // 문자열 입력
 
        for (int i = 0; i < str.length(); i++) { // 문자열 길이만큼 반복문 실행
            // 해당 문자가 어떤 문자인지에 따라 배열 원소를 증가시켜야함
            if ('A' <= str.charAt(i) && str.charAt(i) <= 'Z') { // 대문자의 범위
                arr[str.charAt(i) - 'A']++; // 해당 인덱스의 값 1 증가
            } else { // 소문자의 범위
                arr[str.charAt(i) - 'a']++;
            }
        }
        int max = Integer.MIN_VALUE; // 최댓값을 저장할 변수 선언
        int idx = 0; // 몇 번째 알파벳인지 찾기 위해 선언
 
        for (int i = 0; i<26; i++) {
            if (max < arr[i]) {
                max = arr[i];
                idx = i;
            }
        }
 
        int cnt=0;
        for(int i=0;i<26;i++){
            if(max==arr[i]){ // max와 같은 값이면 실행
                cnt++;
            }
        }
 
        if( cnt >=2 ){ // cnt가 2 이상이면 공동 1등이 두 개이므로 ?를 출력하도록 함
            System.out.println('?');
        }
        else{
            System.out.println(Character.toString(idx + 'A'));
        }
 
    }
}

Tip )

- max 값을 Integer.Min_VALUE;로 선언하면 좋다. 

-     System.out.println("arr = " + Arrays.toString(arr));
       System.out.println("max = " + max);
       System.out.println("idx = " + idx);

해당 코드로 배열을 확인하면서 풀면 좋다

 

도움 준 사람 : 세종대학교 정보보안학과 이풍원