| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 3002 | 765 | 652 | 26.101% |
윤이, 포닉스, 달구는 UDPC가 열리는 것을 기념해 한 장소에 모여 파티를 열기로 했다! 수많은 참가자와 함께 즐거운 시간을 보내던 중, 참가자들이 세 마스코트 중 누가 제일 귀여운지 토론하기 시작했다.
UNIST 마스코트 '윤이' - 출처: 윤찐빵
야, 아무리 봐도 우리 윤이가 제일 귀엽지. 앙증맞은 뿔과 매력적인 갈기 좀 봐!
POSTECH 마스코트 '포닉스' - 출처: POSTECH 홈페이지
그렇게 치면 우리 포닉스의 갈기는! 귀여운 날개랑 꼬리도 가지고 있지~
DGIST 마스코트 '달구' - 출처: 주식회사 테라핀 홈페이지
어차피 우리 달구가 제일 귀엽죠? 이목구비는 물론이고 통통한 몸과 붕어빵마저 귀엽잖아!
토론은 끝날 기미가 없었고, 말하다 지친 참가자들은 누가 제일 귀여운지 투표하기로 했다. 참가자는 종이에 U, D, P, C 중 하나만 적어 투표함에 넣었고, 각각 윤이, 달구, 포닉스, 기권을 의미한다. 한 마스코트가 받은 표의 수가 다른 두 마스코트가 각각 받은 표의 수보다 모두 크다면 그 마스코트가 제일 귀여운 마스코트로 선정된다!
투표가 모두 끝나 세 마스코트가 개표를 시작했다. 그런데 글씨체와 방향이 제각각이라 종이에 적힌 알파벳이 서로 비슷하게 생긴 U와 C, 그리고 D와 P 중 무엇인지 알 수 없어 개표 결과가 엉망이 되었다!
U일까 C일까? 정답은 UUUU!
D일까 P일까? 정답은 DPDP!
참가자가 투표한 결과가 주어질 때, 세 마스코트가 개표할 때 U와 C, D와 P가 서로 바뀔 수 있는 것을 고려하여, 누가 제일 귀여운 마스코트로 선정될 수 있을지 알아내자.
첫 번째 줄에 참가자가 투표한 결과 $V$가 주어진다. $V$는 U, D, P, C만 포함하는 문자열이고, 길이는 0ドル$보다 크고 100ドル\ 000$을 넘지 않는다.
윤이가 선정될 수 있다면 U, 달구가 선정될 수 있다면 D, 포닉스가 선정될 수 있다면 P를 출력한다.
선정될 수 있는 모든 마스코트의 알파벳을 위 순서대로 출력한다.
만약 U, D, P 중 어느 것도 출력하지 않는다면 C를 출력한다.
UDPC
UDP
UDP
DP