[20250210] BOJ / 골드5 / 하노이 탑 / 신동윤

[03do-new30]

🧷 문제 링크

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

🧭 풀이 시간

60분 이상

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 하노이탑
• 원판 개수가 N개일 때 최소 이동 횟수
• N이 20 이하이면 이동 히스토리도 출력

🔍 풀이 방법

• 재귀를 통해 이동 히스토리 출력
• 규칙 찾아내서 한 번에 계산할 수 있었음

⏳ 회고

• 어떻게 쪼개야하는지 생각해내는 것이 어려웠음
• 함수의 정의를 명확히 하자, 함수의 파라미터를 명확히 하자
• 메모리 초과 문제
  • 문제에서 나올 수 있는 최대값이 어떤 자료형으로 커버될 수 있는지 늘 생각하자
  • 처음부터 체크하지 못하면 나중에 가서야 알아차리는 실수!!!!!
• 배운점 ✨✨✨✨✨
  • BigInteger
  • BufferedWriter 사용 시 주의사항
  • 절대잊지마......................

[Seol-JY]

@03do-new30 Long 보다 더 큰 값을 필요로 해서 BigInteger를 사용한건가요?

[03do-new30]

@Seol-JY 맞아요!!!