직업 선호도 테스트는 성격 테스트와는 다르게, 테스트를 받는 사람이 만족할 만한 직업을 찾는 것을 도와준다. 무의미해 보이는 5지선다형 질문으로 이루어진 이 테스트는, 그 사람의 성격에 가장 잘 맞는 직업을 골라준다. 질문은 다음과 같다.

Q. 다음 중 오후에 하고 싶은 일은 ?

(a) 닭에게 모이를 준다.
(b) 레이싱 카를 몬다.
(c) TV에서 심슨을 본다.
(d) 선탠을 한다.
(e) 개 집을 만든다.


각 질문은 참가자에게 다섯 가지 보기 중 가장 좋아하는 것을 고르도록 한다. 또한, 각 보기는 여러 질문에서 나타날 수 있다.

만약 참가자가 A, B, C, D, E의 보 기 중 A를 선택했다면, 이는 참가자가 각 B, C, D, E의 활동보다 A 를 좋아한다는 것을 의미한다. 또한 만약 참가자가 X를 Y보다 좋아하고, Y를 Z보다 좋아한다면 X를 Z 보다 좋아하는 것이 된다.

참가자는 모순되게 답을 할 수도 있다. 즉, 어떤 질문에서는 X가 Y 보다 좋다고 했다가, 다른 질문에 서는 Y가 X보다 좋다고 하는 것이 다. 이렇게 모순된 답을 제공하는 참가자는 정치가나 자동차 판매원 정도가 어울린다.(-_-)

직업 선호도 테스트에서 사용자가 쓴 답이 주어질 때, 당신은 이를 가장 적은 개수의 집합으로 나누어야 한다. 각 집합 안의 답들은 서로 모순되어야 한다.

입력은 0을 포함하는 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 질문의 개수를 나타내는 n으로 시작한다. 그 뒤에는 n줄이 오는데, 각 줄에는 다섯 개의 서로 다른 질문과 참가자가 쓴 답이 공백을 두고 주어진다.

각 보기와 답은 하나의 알파벳 대문자로 주어진다. 각 테스트 케이스에 대해서, 한 줄에 하나씩 나누어진 집합을 출력한 다. 하나의 집합 내에서는 원소들을 알파벳 순으로 정렬하고, 집합끼리는 각 집합에서의 가장 작은 원소를 기준으로 알파벳 순 정렬한 다. 각 테스트 케이스 사이에는 빈 줄을 출력한다.

입력 예제
4
A B C D E C
F C H I J J
K B H I F I
K C E B J K
0

출력 예제
A
B
C
D
E
F
H
I J K




2008년 1월 19일 이후 작성된 모든 글에 대해서 퍼가는 것을 금지합니다.
퍼가고자 하시는 분은 링크를 달아 주시기 바랍니다.
Posted by Harry
TAG ,

Trackback :: http://harrys.co.kr/blog/lab/trackback/34

댓글을 달아 주세요