STEP 1
스카이스크래퍼란?
N×N 격자에 1~N 높이의 빌딩을 하나씩 배치합니다.
격자 바깥의 숫자는 그 방향에서 바라봤을 때
보이는 빌딩의 수를 나타냅니다.
각 행·열에 1~N 숫자가 정확히 1번씩 등장합니다. (라틴 방진)
바깥 숫자 = 해당 방향에서 봤을 때 앞 건물에 가려지지 않고 보이는 빌딩 수
키 큰 빌딩은 뒤의 모든 낮은 빌딩을 가립니다. 자기보다 큰 빌딩만 새로 보입니다.
🔍 "보이는 빌딩" 계산 예시
왼쪽 → 오른쪽으로 4, 2, 3, 1 순서로 빌딩이 있을 때:
4
①보임
2
가림
3
가림
1
가림
→ 보이는 수 = 1
4가 가장 키가 커서 뒤를 모두 가림 → 1개만 보임
🔍 반대 예시: 1, 2, 3, 4 순서
1
①
2
②
3
③
4
④
→ 보이는 수 = 4
높이가 순서대로 증가 → 4개 모두 보임
STEP 2
보이는 수 계산해보기
💡
항상 앞에서부터 바라봅니다. 지금까지 본 것 중 가장 높은 빌딩보다 키가 큰 빌딩만 새로 보입니다.
✏️ 퀴즈 1
왼쪽에서 오른쪽으로 빌딩이 3, 1, 4, 2 순서로 있습니다.
왼쪽에서 봤을 때 보이는 빌딩 수는?
왼쪽에서 봤을 때 보이는 빌딩 수는?
3
1
4
2
✏️ 퀴즈 2
힌트가 4라면 빌딩 배열 1~4에서 어떤 순서가 맞을까요?
STEP 3
핵심 풀이 전략
스카이스크래퍼를 효율적으로 푸는 5가지 패턴을 익혀봐요.
힌트=1 → 첫 번째 빌딩이 반드시 N(최대값). 뒤는 다 가려짐.
힌트=N → 모든 빌딩이 보임 → 반드시 1, 2, 3, …, N 순서로 증가.
N은 어디서도 보임 — N이 위치한 칸에서 양방향 힌트를 확인해 N의 위치를 추론.
행/열 교차 제약 — 행에서 확정한 값을 열에 적용하고, 열에서 확정한 값을 행에 적용.
후보 제거 — 힌트 값이 k이면, 처음 k-1번째 칸에는 어떤 값이 올 수 없는지 범위를 좁힘.
🔍 전략 ① — 힌트=1
1
→
| 4 | ? | ? | ? |
힌트=1 → 맨 앞 칸이 반드시 4 (가장 큰 빌딩)
🔍 전략 ② — 힌트=4 (N=4)
4
→
| 1 | 2 | 3 | 4 |
힌트=N → 반드시 오름차순 1,2,3,4
STEP 4
예시 문제 풀이 보기
4×4 유일해 문제입니다. 정답 버튼을 눌러 풀이 과정을 확인하세요.
📋
힌트:
🔼 위 → 아래: 3, 2, 1, 2
🔽 아래 → 위: 2, 2, 3, 1
◀ 왼 → 오른: 2, 2, 1, 3
▶ 오른 → 왼: 2, 2, 3, 1
🔼 위 → 아래: 3, 2, 1, 2
🔽 아래 → 위: 2, 2, 3, 1
◀ 왼 → 오른: 2, 2, 1, 3
▶ 오른 → 왼: 2, 2, 3, 1
STEP 5
직접 풀어보세요! 🎯
같은 4×4 유일해 문제를 직접 풀어보세요.
칸을 클릭해 선택하고, 아래 숫자 버튼으로 입력하세요.
📋
🔼 위: 3, 2, 1, 2 | 🔽 아래: 2, 2, 3, 1
◀ 왼: 2, 2, 1, 3 | ▶ 오른: 2, 2, 3, 1
◀ 왼: 2, 2, 1, 3 | ▶ 오른: 2, 2, 3, 1
완료!