[Algorithm] 앨버트 아인슈타인(Albert Einstein) 문제

알고리즘 문제는 아닐지라도 실타래를 한 올씩 풀어서 답을 찾는 문제를 풀어보자.

이 문제를 만든 사람은 "상대성 이론"으로 유명한 앨버트 아인슈타인(Albert Einstein)이라고 알려져 있는데, 확인된 바는 없다. 사물을 기억할 수 있는 두뇌의 메모리 용량이 특별하게 큰 사람이 아니라면 아마 종이와 연필을 이용해서 논리의 흐름을 하나씩 따라가는 것이 필요할 것이다.

• 전제

서로 색이 다른 5채의 집이 있다.

각 집에는 출신 나라가 서로 다른 사람이 살고 있다.

각 집주인은 5가지 다른 종류의 음료수를 마시고, 상표가 다른 담배를 피우며, 애완동물을 한 마리씩 키운다.

음료, 담배, 동물은 일치하지 않는다.

주어진 정보를 토대로 "금붕어"를 기르는 사람은 누구일까?

• 조건

1. 영국 사람은 빨간 집에서 산다.

2. 스웨덴 사람은 강아지를 기른다.

3. 덴마크 사람은 차(茶)를 마신다.

4. 초록 집은 하얀 집의 바로 왼쪽에 붙어 있다.

5. 초록 집의 주인은 커피를 마신다.

6. 팔 몰 담배를 피우는 사람은 새를 기른다.

7. 노란 집의 주인은 던힐 담배를 피운다.

8. 정 중앙에 있는 집에서 사는 사람은 우유를 마신다.

9. 노르웨이 사람은 첫 번째 집에 산다.

10. 블렌드 담배를 피우는 사람은 고양이를 키우는 사람의 옆집이다.

11. 말을 키우는 사람은 던힐 담배를 피우는 사람의 옆집이다.

12. 블루 매스터 담배를 피우는 사람은 맥주를 마신다.

13. 독일 사람은 프린스 담배를 피운다.

14. 노르웨이 사람은 파란 집의 이웃이다.

15. 블렌드 담배를 피우는 사람은 물을 마시는 이웃을 두고 있다.