https://www.acmicpc.net/problem/10546
10546번: 배부른 마라토너
문제 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명만 빼고! 모두가 참가하고 싶어서 안달인데 이런 백준 마라톤 대회에 참가해 놓고 완주하지 못한 배부른 참가자 한 명은 누굴까? 입력 첫째 줄에는 참가자 수 N이 주어진다. (1 ≤ N ≤ 105) N개의 줄에는 참가자의 이름이 주어진다. 추가적으로 주어지는
www.acmicpc.net
이 문제는 무조건 n명의 사람이 완주하였고 1명의 사람이 완주하지못하였다고 했다. 그러나 참가자의 수를 고려하고 문자열이라는 것을 생각하여 멀티 셋 자료구조를 사용하여 해결하였다. 그냥셋을 사용하여도 되었으나 동명이인이 존재한다는 것을 생각하여 멀티셋을 사용하여야 했다.
소스 코드 : https://github.com/ukjinlee66/BOJ/blob/master/10546.cpp
ukjinlee66/BOJ
baekjoon. Contribute to ukjinlee66/BOJ development by creating an account on GitHub.
github.com
'Problem Solving > BOJ' 카테고리의 다른 글
| BOJ 7785번: 회사에 있는 사람 (0) | 2019.04.04 |
|---|---|
| BOJ 3047번: ABC (0) | 2019.04.04 |
| BOJ 4677번: Oil Deposits (0) | 2019.04.01 |
| BOJ 12761번: 돌다리 (0) | 2019.04.01 |
| BOJ 3184번: 양 (0) | 2019.04.01 |