백준 1157 : 단어공부 c언어
·
Algorithm
문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. 처음에는 단순히 문자열을 모두 비교하면서 가장많이 나오는 수를 찾아내서 출력하고, max를 통해 똑같이 많이사용된 알파벳을 찾아내서 ?를 출력해줄 생각이었는데, oj에 넣어놓고보니 시간초과가 나왔다. 시간초과가 나오는 이유에 대해 고민해보았는데 3번째 for문이 각 문자열이 몇..