<링크>
https://www.acmicpc.net/problem/1302
<풀이>
해시맵을 하나 만들고
key=책이름
value=등장한 횟수
이미 해시맵에 키가 있으면 등장횟수를 올려주고
없으면 새로 집어넣으면서 횟수를 1로 맞춤
나중에 등장횟수를 쭉 비교하면서 max값을 찾는데, 이 때 max값과 같은애가 등장하면
책이름을 비교하여 오름차순으로 더 앞선 놈을 답으로 결정한다.
<소스코드>
1 2 3 4 5 6 7 8 9 10 | String s; s=br.readLine(); if(!hm.containsKey(s)){ hm.put(s, 1); } else { int n=hm.get(s); hm.remove(s); hm.put(s, n+1); } | cs |
'알고리즘 풀이 > 라이브러리' 카테고리의 다른 글
| 백준 10820 문자열 분석 :: 들짐승 (0) | 2018.07.22 |
|---|---|
| 백준 11580 Footprint :: 들짐승 (0) | 2018.07.22 |