BOJ 10546 - 배부른 마라토너

문제 링크

---

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

문제 해결

---

1. N만큼 이름을 문자열로 받는다. 

2. N-1만큼 완주자의 이름을 문자열로 받는다. 단, 동명이인이 있을 수 있다.

3. STL map을 사용해서 이름을 저장한다. 저장할 때, 같은 이름이 나오면, 그 이름의 value값을 올려준다.

4. N-1번 완주자의 이름을 받을 때, value값을 하나씩 내린다.

5. 출력할 때, value 값이 0이 아닌 key만 출력한다.

 

주의할 점

---

1. 동명이인이 있을 수 있으므로, 이미 key값이 존재할 때와 존재하지 않을 때를 나눠서 처리해줘야한다.

※ 정확하고 부드러운 태클은 언제나 환영입니다.