정렬. [20920]

[1. 문제 설명]

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

---

[2. 풀이 접근]

기본적인 접근

• 중복된 단어를 체크할 때, multiset 이나 map 을 이용해서 카운트
• multiset 보다는 map 을 이용하는게 나을지도,
• key 를 string, value 를 중복된 개수

성능 개선

• 문제에 제시된 정렬 우선순위과 관계 없이, 
• 입력된 문자열 배열을 단어 순으로 정렬하면, 중복된 단어는 서로 인접해 있다는 것을 이용하도록 한다.

---

[3. 코드]