[20251014] BOJ / G5 / 하노이 탑 / 강신지

[ksinji]

🧷 문제 링크

https://www.acmicpc.net/problem/1914

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

기본 하노이 탑 문제

🔍 풀이 방법

1. 가장 큰 원판 남기고 N-1개를 먼저 보조 기둥으로 옮기기
2. 가장 큰 원판 목표 기둥으로
3. N-1개 원판 목표 기둥으로 옮기기

재귀로 풀었음

⏳ 회고

BigInteger는 산술 연산자를 못 쓰고, 메서드 형태(subtract, add, multiply, …) 로 연산해야 함