퍼즐 소개
스카이스크래퍼(Skyscrapers)는 월드 퍼즐 챔피언쉽(World Puzzle Championship)에 자주 등장하는 퍼즐로, 매우 잘 알려져 있는 퍼즐이지만 퍼즐의 원작자는 알려져 있지 않다.
$ $
퍼즐 설명
스카이스크래퍼 퍼즐의 외부에는 숫자가 주어져 있다. 이 퍼즐의 목표는 주어진 조건을 모두 만족하도록 퍼즐의 모든 칸에 1 부터 N 까지의 숫자를 채워 넣는 것이다. (단, N은 퍼즐의 크기를 나타낸다.)
- 각각의 행과 열에는 1 부터 N 까지의 숫자가 정확히 한번씩 나타난다.
- 퍼즐 내부 각각의 칸에는 건물이 있고, 그 칸에 적힌 숫자는 건물의 높이라 하자. 이 때, 퍼즐 외부에 적힌 숫자는 해당 방향에서 보이는 건물의 총 개수를 나타낸다. 이 때, 상대적으로 높은 건물은 낮은 건물을 가리게 된다.
$ $
퍼즐 예제