[BOJ/JAVA] 백준 1157 : 단어 공부 (자바)

문제 정보

  문제명   - 단어 공부
  난이도   - 브론즈 I
문제 번호 - 1157번

---

문제 링크

BOJ_B1_1157_단어_공부

1157번: 단어 공부

---

문제

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

---

입력

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

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
Mississipi	?
zZa	Z
z	Z
baaa	A

---

알고리즘 분류

● 구현
● 문자열

---

소스코드

package Lv1_Bronze;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
 * @author HanHoon
 * @category 구현, 문자열
 * https://www.acmicpc.net/problem/1157
 */
public class BOJ_B1_1157_단어_공부 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// 대문자 알파벳 크기의 배열
		int[] arr = new int['Z' - 'A' + 1];
		String s = br.readLine();
		// 알파벳의 사용 횟수 측정
		int max = Integer.MIN_VALUE;
		for (int i = 0; i < s.length(); i++) {
			// 소문자라면 대문자로 변환해서 기록
			int index = 'A';
			if('a' <= s.charAt(i) && s.charAt(i) <= 'z')
				index = 'a';
			arr[s.charAt(i) - index]++;
			max = Math.max(max, arr[s.charAt(i)- index]); 
		}
		// 대문자 중 가장 많이 사용된 알파벳
		boolean flag = false;
		char result = '?';
		for (int i = 0; i < arr.length; i++) {
			if(arr[i] == max) {
				if(flag) {
					result = '?';
					break;
				}
				flag = true;
				result = (char)(i + 'A');
			}
		}
		System.out.println(result);
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---