[백준]단어공부

박호진·2021년 6월 13일
0
post-thumbnail

❔ 문제

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

💭 입력

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

🖨 출력

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

예제

💡문제 풀이

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

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		try {
			String word = br.readLine();
			
			word = word.toUpperCase();
			
			int [] char1 = new int[26];
			
			
			for (int i = 0; i < word.length(); i++) {
				char1[word.charAt(i)-65]++;
			}
			
			int max = -1;
			char result ='?';
			for (int i = 0; i < char1.length; i++) {
				if (max < char1[i]) {
					max = char1[i];
					result = (char)(i+65);
				}
				else if(char1[i] == max) {
					result ='?';
				}
				
			}
			
		System.out.println(result);	
			
		} catch (IOException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
		
	}

}

풀이 과정

처음 문제에 대소문자를 구분하지 않는 다는 전제를 확인하고 받은 모든 문자열을 대문자로 바꿔 저장한다 그 알파벳 하나 하나를 분리하여 26칸의 배열에 그 값을 집어넣어 계수를 샌다
그리고 그것을 비교하며 같이 같은게 나올경우 ?를 아니면 그 값을 출력한다

profile
안녕하세요 초보 프로그래머 입니다 잘부탁드립니다

0개의 댓글