[백준] 1157 단어공부

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

1157번: 단어 공부

 

1. 아스키코드를 이용해서 각 문자별로 갯수를 구한 후 배열에 저장한다. (배열 cnt)

2. 최대 개수를 가지고 있는 문자의 인덱스(index)와 그 개수(max)를 구한다.

3. 배열 cnt를 기본 오름차순 정렬한 후, 맨 마지막 원소가 아닌 값 중에 최대값이 있는 지 확인한다.

    3-1. 있으면 ?를 리턴한다.

    3-2. 없으면 index를 리턴한다.

 

---

문제 및 입출력

 

---

코드

import java.util.Scanner;
import java.util.Arrays;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine().toUpperCase();
        int[] cnt = new int[26];
        int max = -1;
        int index = -1;
        
        for(int i=0; i<input.length(); i++)
        {
            cnt[input.charAt(i)-65]++;
        }
        
        for(int i=0; i<cnt.length; i++)
        {
            if(cnt[i]>max)
            {
                max = cnt[i];
                index = i;
            }
        }
        
        Arrays.sort(cnt);
        
        for(int i=cnt.length-2; i>=0; i--)
        {
            if(cnt[cnt.length-1]==cnt[i])
            {
                System.out.println("?");
                return;
            }
        }
        
        System.out.println((char)(index+65));
    }
}