나 JAVA 봐라

[백준] 1157번 단어공부 본문

코딩테스트/구현

[백준] 1157번 단어공부

cool_code 2024. 3. 28. 18:19

알아야 할 내용들

  • 알파벳은 26개
  • int와 char는 호환하여 계산할 수 있음.
    • char는 '' 와 같이 따옴표 씌워야하고 char-char, char-int 같이 계산할 수 있음. 이 때 캐스팅 해주어야 함. (코드 참고
package yejin.song;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BOJ_단어공부 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        // 알파벳 개수는 총 26개 : 크기가 26인 Int 배열을 만든다. -> Q. 초기화 안해도 ㅇㅋ?
        int alpa[] = new int[26];

        // s의 길이만큼 돌면서 해당하는 알파벳 배열에 ++한다.
        // 이 떄, 대소문자 구분을 하지 않고 배열에 넣어야 한다.
        for (int i = 0; i< s.length(); i++){
            if('A' <= s.charAt(i) && 'Z' >= s.charAt(i)){ // 대문자라면
                int index = s.charAt(i) - 'A';
                alpa[index]++;
            }
            else { // 소문자라면
                int index = s.charAt(i) - 'a';
                alpa[index]++;
            }

        }

        // 수를 다 넣었다면 배열 크기만큼 돌면서, 가장 많은 빈도와 그에 따른 알파벳을 저장한다.
        // 만약 빈도가 같다면 알파벳에 ?를 넣는다.
        int max = -1;
        char ch = '?';

        for (int i = 0; i < 26; i++){
            if(max < alpa[i]){ // 더 빈도가 높다면
                max = alpa[i];
                ch = (char) (i+'A') ; // char 타입 변수에 int, char를 연산하여 저장할 경우 반드시 (char)를 붙여 캐스팅
            }
            else if(max == alpa[i]){
                ch = '?';
            }
        }

        // 알파벳을 출력한다.
        System.out.println(ch);
    }
}