얼룩말 퍼즐

지침

이번 과제는 얼룩말 퍼즐을 풀어서 다음 두 가지 질문의 답을 찾는 거예요:

• 다섯 명의 주민 중 누가 물을 마실까요?
• 얼룩말의 주인은 누구일까요?

퍼즐

다음 15가지 문장은 모두 참이라고 알려져 있어요:

1. 집이 다섯 채 있어요.
2. 영국인은 빨간색 집에 살아요.
3. 스페인 사람은 개를 키워요.
4. 초록색 집에 사는 사람은 커피를 마셔요.
5. 우크라이나 사람은 차를 마셔요.
6. 초록색 집은 상아색 집 바로 오른쪽에 있어요.
7. 달팽이를 키우는 사람은 춤추러 가는 것을 좋아해요.
8. 노란색 집에 사는 사람은 화가예요.
9. 가운데 집에 사는 사람은 우유를 마셔요.
10. 노르웨이 사람은 첫 번째 집에 살아요.
11. 독서를 즐기는 사람은 여우를 키우는 사람 옆집에 살아요.
12. 화가의 집은 말이 있는 집 옆에 있어요.
13. 축구를 하는 사람은 오렌지 주스를 마셔요.
14. 일본 사람은 체스를 둬요.
15. 노르웨이 사람은 파란색 집 옆에 살아요.

게다가 다섯 채의 집은 각각 다른 색으로 칠해져 있고, 그곳에 사는 사람들은 각각 다른 국적이고, 다른 반려동물을 키우고, 다른 음료를 마시고, 다른 취미를 가져요.

구현

SolvePuzzle라는 함수 하나를 정의하세요. 이 함수는 두 개의 문자열을 담은 답을 반환해요. 그 값은 얼룩말 퍼즐의 "누가 물을 마실까요?"와 "누가 얼룩말을 키울까요?"라는 질문에 대한 답이에요. 각 답은 주민의 국적 중 하나예요: Englishman, Spaniard, Ukrainian, Norwegian, Japanese.

물론 테스트 프로그램을 살짝 들여다보고 기대하는 답을 확인하면, 함수를 한 줄로 간단히 작성할 수도 있어요. 하지만 목표는 퍼즐에서 주어진 사실과 제약 조건을 활용해 두 가지 정답을 찾아내는 알고리즘을 만드는 것이에요.

---

출처

Wikipedia