단어 공부

문제

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

입력

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

출력

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

문제 풀이

문자열을 대문자로만 입력 받기

• Scanner 클래스와 next() 메서드를 사용하여 문자열을 입력 받는다.

  import java.util.Scanner
  
  Scanner sc = new Scanner(System.in);
  String input = sc.next().toUpperCase();
  

알파벳 개수 찾는 함수 생성

• int[]을 생성하여 0~25까지 순서대로 알파벳 개수를 저장

      public static int[] getAlphabetCountArray(String str){
          int[] count = new int[26];
          for(int i=0; i<str.length(); i++)
              count[str.charAt(i)-'A']++;
          return count;
      }
  

알파벳 중 최대 개수 구하기

• int maxCount를 -1로 0개와 비교하게 함.

• char maxAlphabet은 ‘?’로 선언하여 기본값을 ?로 함.

• 비교하기 만약 비교값이 서로 같다면 ?로 해주고 현재 값이 maxCount보다 크다면 maxCount에 값을 넣어주고 maxAlphabet에 문자열로 저장

          int[] countInput = getAlphabetCountArray(input);
          int maxCount = -1;
          char maxAlphabet = '?';
  
          for(int i=0; i<26; i++)
              if (countInput[i]>maxCount) {
                  maxCount = countInput[i];
                  maxAlphabet = ((char)('A' + i));
              } else if(countInput[i] == maxCount){
                  maxAlphabet = '?';
              }
          System.out.print(maxAlphabet);
  

전체 코드

import java.util.Scanner;

public class Main {
    public static int[] getAlphabetCountArray(String str) {
        int[] count = new int[26];
        for(int i=0; i<str.length(); i++)
            count[str.charAt(i) - 'A']++;
        return count;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.next().toUpperCase();
        int[] countInput = getAlphabetCountArray(input);
        
        int maxCount = -1;
        char maxAlphabet = '?';
        
        for(int i=0; i<26; i++)
            if (countInput[i] > maxCount) {
                maxCount = countInput[i];
                maxAlphabet = ((char)(i + 'A'));
            } else if (countInput[i] == maxCount) {
                maxAlphabet = '?';
            }
        System.out.print(maxAlphabet);
    }
}

문서 검색