[독서] 『누워서 읽는 알고리즘』 02_다섯 채의 집

다섯채의 집

서로 색이 다른 5채의 집이 있습니다.
각 집에는 출신 나라가 다른 사람이 살고 있습니다.
각 집 주인은 5가지 다른 종류의 음료수를 마시고, 상표가 다른 담배를 피우며, 애완동물을 한 마리씩 기릅니다.
아래에 주어진 정보를 토대로 '금붕어'를 기르고 있는 사람은 누구인지 밝혀주세요.

1. 영국 사람은 빨간 집에서 산다.
2. 스웨덴 사람은 강아지를 기른다.
3. 덴마크 사람은 차를 마신다.
4. 초록 집은 하얀 집의 바로 왼쪽에 붙어 있다.
5. 초록 집의 주인은 커피를 마신다.
6. 팔 몰을 피우는 사람은 새를 기른다.
7. 노란 집의 주인은 던힐을 피운다.
8. 정 중앙에 있는 집에서 사는 사람은 우유를 마신다.
9. 노르웨이 사람은 첫 번째 집에서 산다.
10. 블렌드를 피우는 사람은 고양이를 키우는 사람의 이웃이다.
11. 말을 키우는 사람의 집은 던힐을 피우는 사람의 옆집이다.
12. 블루 매스터를 피우는 사람은 맥주를 마신다.
13. 독일 사람은 프린스를 피운다.
14. 노르웨이 사람은 파란 집의 이웃이다.
15. 블렌드를 피우는 사람은 물을 마시는 이웃을 두고 있다.

확정할 수 있는 내용

위 정보를 토대로 확정할 수 있는 내용만 표로 정리한다면 다음과 같습니다.

여기서부터는 가정을 해야 합니다.

12번 정보를 보면 블루 매스터를 피우는 사람은 맥주를 마신다고 합니다. 12번이 가능한 경우는 두 가지입니다.
1. 파란 집의 사람이 맥주, 블루 매스터를 즐김
2. 하얀 집의 사람이 맥주, 블루 매스터를 즐김

가정1

그럼 먼저 1번을 가정하고 채워나가보겠습니다.

채워나가다보면 2번 정보(2.스웨덴 사람은 강아지를 기른다)와 충돌이 있게 된다는 걸 알 수 있습니다. 이 가정은 틀렸다는 것이죠.

가정2

그럼 2번을 가정하고 다시 채워나가보겠습니다.

색깔	노랑	파랑	빨강	초록	하얀
국적	노르웨이	덴마크	영국	독일	스웨덴
음료	물	차	우유	커피	맥주
담배	던힐	블렌드	팔 몰	프린스	블루 매스터
동물	고양이	말	새		강아지

2번을 가정했을 때 어떠한 충돌 없이 표가 완성이 됩니다.


금붕어를 키우고 있는 사람은 초록색 집에 살고 있는 독일인이 되겠습니다.