BOJ/1157_단어 공부

BOJ/Etc

beecomci 2017. 2. 21. 23:23

[문제]

https://www.acmicpc.net/problem/1157

[처음 생각]

단순히 각 알파벳에 대해 마주치면서 1씩 증가하면 시간복잡도가 많이 클 것 같다.

아니면 유니코드 값으로 바꿔서 int형으로 계산할까했다.

일단 대문자를 모두 소문자로 바꾸는 절차가 필요할듯?

[풀이]

1. 소문자 -> 대문자 변환(나중에 대문자 출력이니까)

2. int형으로 바꿔서 각 자리 배열에 ++ 해서 저장

3. max값 찾고 그 인덱스도 찾음

4. 다시 int배열을 돌면서 그 인덱스값이 아니면서 max값과 같은 알파벳이 있다면 ? 출력

[참고]

https://www.acmicpc.net/board/view/12135

[Code]