| 짝꿍 배정하기 |
|---|
철수의 담임 선생님은 학급의 학생들을 서로 짝꿍을 맺어주어 모둠 학습을 진행하려고 한다. 짝꿍을 배정한 후 올바르게 맺어있는지 확인하는 프로그램을 작성하시오. 단, 짝궁은 ‘일관되게’ 맺어져야 한다. 다시 말해, A학생과 B학생이 서로 짝궁이라면, B학생과 A학생도 서로 짝궁이어야 한다. |
| 입력 | |
|---|---|
입력은 3개의 줄로 구성된다. 첫 번째 줄에는 학급의 학생 수를 나타내는 정수 N(1<N<=30)이 주어진다. 두 번째 줄에는 N명의 학생 이름들이 공백을 사이에 두고 주어진다. 단, 이름은 영문 소문자나 대문자로 되어 있으며, 동명이인은 없다. 세 번째 줄에는 동일한 학급의 N명의 학생 이름들이 임의의 순서대로 주어진다. 두 번째 줄과 세 번째 줄에서 두 이름의 위치가 동일하면 짝꿍으로 배정된 것이다. 즉, 두 번째 줄의 i 번째 이름과 세 번째 줄의 i번째 이름은 서로 짝궁이다. | |
| 출력 | |
|---|---|
입력의 두 번째 줄과 세 번째 줄의 이름들이 짝꿍으로 ‘일관되게’ 맺어져야 있다면 good, 일관되지 않으면 bad를 출력한다. 예시1 : Ada와 John은 짝꿍이고 Alan과 Grace가 짝꿍이다. 예시2 : Graeme이 Vlado와 짝꿍이고, Vlado와 Rich가 짝궁이므로 일관성이 없다. 또한 Jacob는 자신과 짝궁이므로 오류다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 4 Ada Alan Grace John John Grace Alan Ada | |
| 출력 | good | ||
| 2 | 입력 | 7 Rich Graeme Michelle Sandy Vlado Ron Jacob Ron Vlado Sandy Michelle Rich Graeme Jacob | |
| 출력 | bad | ||