99클럽 코테 스터디 7일차 TIL + 하노이의 탑

오늘의 학습 키워드: 재귀

문제: 하노이의 탑

https://school.programmers.co.kr/learn/courses/30/lessons/12946

프로그래머스

 

풀이

이번 풀이는 재귀를 이용해 진행했습니다.

 

아이디어는 이렇습니다.

• 2번(중간지점)을 목표로 n-1개의 층을 이동시킵니다.
• 최하단의 층만 남는 경우에 이를 3번(목표지점)으로 이동시킵니다.
• 이후 중간지점과 시작지점을 서로 바꾸어 위의 과정을 진행합니다.

def solution(n):
    answer = []
    def f(n,src,aux,tar): # n, source, aux, target
        if n == 1:
            answer.append([src,tar])
        else:
            f(n-1,src,tar,aux)
            f(1,src,aux,tar)
            f(n-1,aux,src,tar)
    f(n,1,2,3)
    return answer

회고

밀리는 감이 없지 않은데 빠르게 포스팅하려 합니다.

 

내일 학습할 것.

SQL, Python, 독서