[백준] 1157번_단어공부

문제 Bronze 1

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

입력

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

출력

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

---

package s0724;

import java.util.Scanner;

public class Main_bj_7th_1157 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		char[] strToArr = str.toCharArray();
		int[] charCnt = new int[26];
		
		for(int i =0 ; i < strToArr.length ; i++) {
			if(65<=strToArr[i]  &&  strToArr[i]<=90) {
				charCnt[strToArr[i] - 65] ++;
			}
			else charCnt[strToArr[i]-97] ++;
		}
		int max = Integer.MIN_VALUE;
		int idx =0;
		boolean isSame = false;
 		for(int i =0 ; i < charCnt.length ; i++) {
			if(max < charCnt[i]) {
				max = charCnt[i];
				idx = i;
				isSame = false;
			}

			else if(max == charCnt[i]) isSame = true;
		}
		if(isSame) System.out.println("?");
		else  System.out.println((char)(idx+'A'));
	}
}

---

최대한 SSAFY에서 배우고 있는 것을 활용하여 알고리즘을 풀어보려 노력하는 중!

나는 자알못, , 이니까, , ,ㅠㅠㅠ

 

마침 문자열/배열 문제가 나와서 복습해 볼 수 있었다.

 

우선 문자열을 입력 받을 때에는 nextChar, nextString같은 메소드가 아니라 next(), nextLine()으로 받아야 한다. 이 문제의 경우 한 줄에 문자열이 한번에 입력되므로 nextLine()이 효율적!

입력받은 문자열을 toCharArray를 통해 문자 배열로 바꿔 준 후, 로직을 처리하면 훨씬 수월.

또한 'A'의 아스키 코드 65, 'a'의 아스키 코드 97을 활용하면 더욱 쉽게 문제를 해결할 수 있다.