[백준 Java] 1157: 단어 공부

1. 문제

2. 맞춘코드

/*
 알파벳 대소문자 단어에서 가장많이 사용된 알파벳(대소문자 구분X)
*/

import java.io.IOException;

public class bj1157{
	public static void main(String[] args) throws IOException{
	
		int[] arr = new int[26]; // 영문자의 개수는 26개
 
		int c = System.in.read();
 
		while (c > 64) {	// 공백을 입력받는 순간 종료
			
			if (c < 91) {
				arr[c - 65]++;
			} else {
				arr[c - 97]++;
			}
			c = System.in.read();
		}
 
 
		int max = -1;
		int ch = -2;	// ? 는 63
 
		for (int i = 0; i < 26; i++) {
 
			if (arr[i] > max) {
				max = arr[i];
				ch = i;
			} else if (arr[i] == max) {
				ch = -2;
			}
		}
		System.out.print((char) (ch+65));

	}
}

3. 틀린코드: 시간초과

/*
 알파벳 대소문자 단어에서 가장많이 사용된 알파벳(대소문자 구분X)
*/

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

public class bj1157{
	public static void main(String[] args) throws IOException{
	
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String s = br.readLine().toUpperCase();
		char[] txtMax = new char[]{s.charAt(0),s.charAt(0)};
		int[] cMax = new int[]{0,0};
		int count;
		
		for (int i=0; i<s.length(); i++)
		{
			count = 0;
			
			if(i!=0 && txtMax[0] == s.charAt(i))
			{
				continue;
			}
			

			for(int j=i; j<s.length(); j++)
			{
				if(s.charAt(i)==s.charAt(j))
				{
					count++;
				}
				
			}

			if(cMax[0]<count)	
			{
				txtMax[0]	= s.charAt(i);
				cMax[0]		= count;
			}else if(cMax[0]==count)
			{
				txtMax[1]	= s.charAt(i);
				cMax[1]		= count;
			}
		}

		if(cMax[0] == cMax[1])
		{
			System.out.println("?");
		}else{
			System.out.println(txtMax[0]);
		}

	}
}

4. 참조

https://st-lab.tistory.com/64