티스토리 뷰

BOJ/Etc

BOJ/1157_단어 공부

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]


https://github.com/dbwls94/gomulsang/blob/youjin/BOJ/src/boj_1157/StudyWord2.java

'BOJ > Etc' 카테고리의 다른 글

BOJ/13458_시험 감독  (0) 2017.04.02
BOJ/12100_2048게임  (0) 2017.03.30
BOJ/1085_직사각형 탈출  (0) 2017.02.17
BOJ/1037_약수  (0) 2017.02.15
BOJ/1032_명령 프롬프트  (0) 2017.02.15
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함