시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 648 | 455 | 408 | 72.212% |
위 그림은 처녀자리 중 12개의 별을 12개의 선분으로 이어 만든 그림이다.
시은이는 임의로 각 별에 1부터 12까지의 서로 다른 정수 번호를 부여하고, 12개의 정수 쌍으로 각 선분이 어떤 두 별을 잇는지 기록하였다. 하지만 어떤 별에 어떤 번호를 부여했는지 잊어버렸다고 한다.
선분들의 정보가 주어질 때, 가장 밝은 별인 Spica가 몇 번 별이였는지 알려주자.
입력은 12개의 줄로 주어진다.
각 줄에는 서로 다른 두 개의 정수 x, y가 주어지며, 두 별 x와 y를 잇는 선분이 있음을 의미한다.
반드시 그림과 같은 모습임이 보장된다.
입력으로 주어진 그래프에서 Spica는 몇 번 별인지 출력하여라.
번호에 해당하는 정수 하나를 출력하면 된다.
1 2 2 3 3 4 4 5 3 7 4 9 6 7 7 8 9 8 9 10 10 11 12 11
7
University > 인하대학교 > 2021 IGRUS Newbie Programming Contest E번