https://www.acmicpc.net/problem/10546
이 문제는 무조건 n명의 사람이 완주하였고 1명의 사람이 완주하지못하였다고 했다. 그러나 참가자의 수를 고려하고 문자열이라는 것을 생각하여 멀티 셋 자료구조를 사용하여 해결하였다. 그냥셋을 사용하여도 되었으나 동명이인이 존재한다는 것을 생각하여 멀티셋을 사용하여야 했다.
소스 코드 : https://github.com/ukjinlee66/BOJ/blob/master/10546.cpp
'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 |