birdView

버드뷰 코딩 테스트

알파벳으로 이루어진 2차원 배열이 입력으로 주어진다. 이 배열에서 각 line은 하나의 사람을 나타내고, 하나의 알파벳은 하나의 취미를 나타낸다. 취미의 종류는 (a-z) 26개이고, 한 사람 당 10개의 취미를 가진다. 한 사람이 중복된 취미를 가질 수는 없다. 취미가 가장 비슷한 커플들을 찾아 내보자.

• 입력 : 커플 매칭의 대상자의 수가 첫 번째 line에 주어지며(행과 열은 공백으로 구분), 그 다음 line 부터는 취미 값이 주어진다. 취미가 나타나는 순서는 아무런 관계 없다.

입력 샘플

3
E H R A D W Q C T P //1번 대상자
E G U D A M C P V B //2번 대상자
E H R D A Q W C T M //3번 대상자 

• 출력 : 가장 취미가 일치하는 대상자 2명을 뽑아낸다. 만약, 여러 커플이 발생 할 경우에는 모두 출력한다.

출력 샘플

1-3 

해설 1번 사람은 E,H,R,A,D,W,Q,C,T,P 총 10개의 취미를 가지고 있고, 2번 사람은 E,G,U,D,A,M,C,P,V,B의 10개의 취미를 가지고 있다. 3번 사람은 E,H,R,D,A,Q,W,C,T,M의 10개의 취미를 가지고 있다. 이 커플 매칭 대상자 3명 중 1번과 3번 사람이 E,H,R,D,A,Q,W,C,T 9개의 취미가 서로 일치 하기 때문에 가장 일치 한다고 볼 수 있다.

<주의 상황>

1. 취미가 10개 일치하는 커플이 여러 커플 발생하는 경우
   • 결과 : 1-3, 2-4
2. 취미A,B,C,D,E,F,G,H,I,J를 가진 대상자가 3명 발생한 경우(like 삼각관계) 경우
   • 결과 : 1-2, 2-3, 1-3