| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 927 | 537 | 475 | 59.899% |
종현이는 학교에 커플이 얼마나 많은지 확인하고자 한다.
커플은 왼손 약지에 남들과 구별되는 반지를 커플링으로 착용하고 있다는 사실을 알게 된 종현이는, 모든 재학생의 왼손 약지를 확인하기로 했다. 특징이 같은 반지를 착용한 사람이 정확히 두 명이라면, 종현이는 두 명을 커플 의심군으로 판단한다.
주어진 입력에 대해 종현이가 커플 의심군으로 판단할 사람들을 구하시오.
첫째 줄에 종현이가 왼손 약지를 확인할 사람의 수 $N$이 주어진다. (1ドル \le N \le 1,000円$)
둘째 줄부터 $N$개 줄에 걸쳐 사람의 이름 $p_i$ 와 반지의 특징 $s_i$ 가 공백으로 구분되어 주어진다. 만약 그 사람이 반지를 착용하고 있지 않다면 반지의 특징 대신 -가 주어진다. $p_i$와 $s_i$는 길이가 50ドル$ 이하인 문자열이다.
모든 사람의 이름 $p_i$는 서로 다르고, 모든 사람의 이름과 반지의 특징은 영문자 알파벳과 숫자, 언더스코어(_)의 조합으로 이루어져 있다.
첫째 줄에 커플 의심군 쌍의 수를 출력한다.
커플 의심군이 한 쌍 이상 존재한다면, 둘째 줄부터 순서와 상관없이 각 줄에 한 쌍씩, 공백으로 구분하여 각 쌍의 이름을 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 25 | 동일한 반지의 특징은 세 번 이상 등장하지 않는다. |
| 2 | 75 | 추가 제약 조건이 없다. |
6 jonghyeon - minkyu twisted_silver_matte hyegeun thin_plated_gold somin text_engraved_light_blue daeun twisted_silver_matte jiyoung thin_plated_gold
2 minkyu daeun hyegeun jiyoung
6 eardrum_buster motdoen_goyangi ksap motdoen_goyangi beenzino chanel bongjunho chanel poison motdoen_goyangi bts chanel
0
University > 광주과학기술원 > 2024 GIST 알고리즘 마스터즈 B번