난이도: Lv.2유형: 재귀 함수해결 여부: 오답아이디어문제를 3부분으로 나누고 재귀함수 사용오답 이유 혹은 알게 된것하노이의 탑이 재귀함수 쓰는건 알고 있었는데 안쓰고 문자열만으로 규칙성 찾으려 하다가 못 찾겠어서 답 보았다.문제 쪼개는데 생각보다 어렵고 상상을 잘 해야하는 문제다.def solution(n): answer = [] # n: 원반 개수, start: 출발, end: 도착, mid: 경유지 def hanoi(n, start, end, mid): if n == 1: # 원반이 하나뿐이면 그냥 목표로 옮기고 끝! (기저 조건) answer.append([start, end]) return # ..
