[백준] 1157. 단어공부 - 시간초과
[문제] https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net [풀이] ※ 시간초과가 발생했다면 가장먼저 strlen(s)을 변수에 담지 않고 본문에서 사용했나 확인 ※ 1. 대문자로 모두 통일시키기 2. 이전에 등장했던 알파벳이면 패스하는 방법으로 시간을 줄여보기 3. 알파벳 개수를 세고 (이때 count는 0부터 N) max와 같다면 same을 1로 바꾸어 ? 를 프린트하고, 아니라면 max에 새 값을 넣기 4. 정답출력 → 3번 count를 세는 과정에서 많은 시간을 잡아먹었을..
2023.05.16