시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
3 초 | 128 MB | 351 | 188 | 126 | 55.507% |
솔로부대를 이끄는 주경이는 어느덧 나이가 11010살이다. 솔로 탈출 및 결혼을 하고 싶은 주경이는 ‘짝’에 출연하기로 결정하였다.
‘짝’의 매칭 방법은 다음과 같다.
각각의 남녀의 선호도가 주어졌을 때 짝이 어떻게 지어지나 알아내는 프로그램을 작성하자.
첫째 줄에 남자와 여자의 사람 수 (1 ≤ N ≤ 1000) 이 주어진다. 각각의 남녀는 1부터 N까지의 고유 번호가 주어진다. 그 후 N개의 줄에는 각각의 남자가 선호하는 여자의 선호도가 주어지고 그 후 N개의 줄에는 각각의 여자가 선호하는 남자의 선호도가 주어진다.
(선호도는 우선적으로 선호하는 사람의 번호가 주어진다.)
N개의 줄에 i번 남자가 누구와 짝이 되는지 출력 한다.
4 3 2 1 4 2 4 1 3 3 1 4 2 1 2 3 4 1 3 2 4 3 4 2 1 2 3 4 1 4 2 1 3
1 4 3 2
University > 연세대학교 > 2016 연세대 컴퓨터과학과 프로그래밍 경진대회 E번