[문자열#4] 백준 1157번: 단어 공부 JAVA

1157번: 단어 공부

문제

---

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

 

 

 

입력

---

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

 

 

 

출력

---

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

 

 

 

예제 입출력

---

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

 

 

풀이

---

풀이 1 

다음과 같이 알고리즘 순서도를 짰다.

0. 각 알파벳 등장 횟수를 저장할 테이블 0으로 초기화

1. 문자열을 입력받은 후 한 문자씩 검사

2. 대문자든 소문자든 구분하지 않고 해당 알파벳이 있으면 테이블에 저장되어있는 등장횟수 1증가

3. 1.2 반복

4. 테이블 중 등장 횟수 최댓값 저장 후 최댓값이 2번이상 등장했는지 여부 체크

5. 2번이상 등장했으면 ?출력, 아니면 해당 알파벳 출력

 

풀이 2

 확실히 문자열 문제는 문자열을 쉽게 처리해주는 메소드를 많이 알 수록 유리한 것 같다. 풀이 2번에서는 문제에서 알파벳 대문자나 소문자를 구분하지 않으므로 대문자나 소문자로 변경해주는 메소드를 이용하여 한쪽으로 전부 변경한다음에 해결할 수 있다. 그러면 둘의 상황을 따로 고려하지 않아도 된다.

 

코드

---

풀이 1

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

public class Main {
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
				
		String str = br.readLine();
		int[] dp = new int[26];
		
		int index = 0;
		for(int i=0; i<str.length(); i++) {
			if(str.charAt(i) >= 'a') {	//소문자
				index = str.charAt(i) - 'a';
				dp[index]++;
				
			}else {	//대문자
				index = str.charAt(i) - 'A';
				dp[index]++;
			}
		}
		
		
		int max_count = 0;
		int max = 0;
		int max_index = 0;
		for(int i=0; i<dp.length; i++) {
			if(dp[i]>max) {
				max = dp[i];
				max_index = i;
			}
		}
		
		
		for(int i=0; i<dp.length; i++) {
			if(dp[i] == max)
				max_count++;
		}
		
		
		if(max_count>=2)
			bw.write("?");
		else
			bw.write(String.valueOf((char)('A' + max_index)));
		
		
		bw.flush();
		bw.close();
	}
}

 

 

풀이 2

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

public class Main {
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
				
		String str = br.readLine().toUpperCase();
		int[] dp = new int[26];
		
		int index = 0;
		for(int i=0; i<str.length(); i++) {
			index = str.charAt(i) - 'A';
			dp[index]++;
		}
		

		int max = -1;
		char ch = '?';
		for(int i= 0; i<dp.length; i++) {
			if(dp[i] > max) {
				max = dp[i];
				ch = (char)(i+'A');
			}else if(max == dp[i]) {
				ch = '?';
			}
		}
		System.out.print(ch);
	}
}