https://github.com/elonpark/birdview

버드뷰 코딩 테스트
https://github.com/elonpark/birdview

python3 swift

Last synced: about 1 month ago
JSON representation

버드뷰 코딩 테스트

• Host: GitHub
• URL: https://github.com/elonpark/birdview
• Owner: ElonPark
• Created: 2019-01-11T18:30:41.000Z (almost 6 years ago)
• Default Branch: master
• Last Pushed: 2019-04-12T11:34:24.000Z (over 5 years ago)
• Last Synced: 2024-10-14T19:11:20.359Z (3 months ago)
• Topics: python3, swift
• Language: Swift
• Size: 12 MB
• Stars: 5
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 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