도아의 세상사는 이야기 ::

숫자 퍼즐(레이튼 교수와 이상한 마을)

미르님 블로그에서 본 퀴즈 . NDSL 레이튼 교수의 이상한 마을 에서 나오는 퀴즈라고 한다. 소위 이런 막장 퀴즈(답이 하나인 퀴즈)를 좋아하기도 하고 또 이런 막장 퀴즈는 답이 하나이기 때문에 의외로 쉽게 풀리는 때가 많다. NDSL이 없지만 설명을 보니 불현듯 NDSL을 구입하고 싶어졌다. 그 이유는 이런 퍼즐형 아케이드 게임(소꼬방, 브릭스 등)을 좋아하기 때문이다.

퀴즈는 미르님 블로그에서 그대로 가져왔다.

**퀴즈** 4 X X X X -) X X X X ----------- 3 3 3 3 3

1 ~ 9 까지의 숫자를 이용해서 다섯 자리수 빼기 네 자릿수가 3333이 나오게 만들어라,
1 ~ 9 까지의 숫자를 한 번만 사용하되, 윗 자리의 제일 처음은 4 이다.

[ 풀이 보기 | 감추기 ]

3이 나올 수 있는 수 조합을 구한다.
```
9 8 7 6 5 4 6 5 4 3 2 1 
```
사용할 수 없는 수를 제거한다. '가장 앞에 나와야 하는 4'와 '두번씩 나오는 숫자'를 제거한다. 9-6의 6과 5-2의 5를 제거한 이유는 1, 2와 같은 낮은 수를 활용하기 위해서이다.
```
9 8 7 6 5 3 2 1 
```
이렇게 하면 작은 수에서 빼야하는 수는 '7와 9로 결정'된다. 첫 수는 4이지만 결과는 3이 나와야 하기 때문에 처음부터 3자리까지 연속으로 빌리는 구조가 되야하며, 3 3 3 3 3이 나오도록 배치하면 다음과 같다.
```
4 1 2 8 6 7 9 5 3 4 1 2 6 8 7 9 3 5 
```

영문 제목과 퀴즈는 미르님 블로그 에서 그대로 가져온 것이다.