구현문제에 익숙하기 위해 claude에게 추천받은 문제들을 공유합니다.
앞으로의 단계별 풀이법이 포스팅될 예정입니다!
구현·시뮬레이션 단계별 로드맵
- (백준 - 대피소 유형 대비)
들어가며
"대피소" 같은 격자 위 시뮬레이션 구현 문제가 유독 어려웠다.
그래서 대피소와 결이 비슷한 문제들을 난이도·유사도 순으로 3단계로 정리했다.
1단계에서 격자 좌표 감각을 잡고
→ 2단계에서 조건 많은 카카오 기출로 실수 줄이는 연습을 하고
→ 3단계에서 대피소급 본격 시뮬레이션까지 올라가는 순서다
문제 제목을 누르면 바로 프로그래머스로 이동한다. 하나씩 풀 때마다 체크(✅)하며 진행하자.
1단계 — 격자/시뮬레이션 기본기 (Lv.2)
좌표를 다루는 감각부터. "방향 바꿔가며 격자 채우기", "거리 판정", "배열 순회하며 상태 추적"이 대피소 로직의 뼈대다.
| 문제 | 왜 비슷한가 |
|---|---|
| 삼각 달팽이 | 2차원 배열 좌표 채우기. "방향 바꿔가며 격자 채우기"가 대피소 이동 로직과 똑같은 결 |
| 거리두기 확인하기 | 격자에서 BFS/맨해튼 거리 판정. 대피소의 "거리 안에 있나" 판정과 직결 |
| 롤케이크 자르기 | 배열 순회하며 상태(개수) 추적하는 전형적 구현 |
| n² 배열 자르기 | 좌표 ↔ 인덱스 변환 감각 |
- 삼각 달팽이
- 거리두기 확인하기
- 롤케이크 자르기
- n² 배열 자르기
2단계 — 조건 많은 시뮬레이션 (Lv.2, 카카오 기출)
여기서부터는 "알고리즘"보다 조건을 빠짐없이 옮기기가 핵심. 실수 안 나게 조건 하나씩 체크하는 습관을 들이는 단계다.
| 문제 | 포인트 |
|---|---|
| [1차] 캐시 | 조건 그대로 구현 + 자료구조(큐/LRU) |
| [3차] 압축 | 문자열 + 딕셔너리, 조건 누락 안 하는 연습 |
| 주차 요금 계산 | 시간 계산 + 정렬 + 누적. 실수 잘 나오는 전형적 구현 |
| k진수에서 소수 개수 세기 | 진법 변환 구현 |
- [1차] 캐시
- [3차] 압축
- 주차 요금 계산
- k진수에서 소수 개수 세기
3단계 — 본격 시뮬레이션 (Lv.3, 대피소와 가장 유사)
대피소급. 격자 위에 객체를 배치·회전·이동시키고 검증하는, 시뮬레이션의 끝판왕들이다.
| 문제 | 포인트 |
|---|---|
| [3차] 자물쇠와 열쇠 | 격자 회전 + 이동 + 겹치기. 대피소처럼 "격자 위 객체 배치/검증"의 끝판왕 |
| 표 편집 | 인덱스 이동 시뮬레이션 (연결리스트 감각) |
| 양궁대회 | 완전탐색 + 시뮬레이션 조합 |
- [3차] 자물쇠와 열쇠
- 표 편집
- 양궁대회
정리
| 단계 | 목표 | 난이도 |
|---|---|---|
| 1단계 | 격자 좌표·거리·상태 추적 감각 | Lv.2 |
| 2단계 | 조건 많은 구현, 실수 줄이기 | Lv.2 (카카오) |
| 3단계 | 대피소급 본격 시뮬레이션 | Lv.3 |
격자 시뮬레이션은 아이디어보다 손이 기억하는 정확한 구현이 8할이다.
1단계부터 순서대로, 체크박스 채워가며 대피소 정복까지 가보자. 💪
SW engineer · voice interaction × robotics × sensing · making robots move, and making data visible for intuitive debugging 🤖📡