티스토리 뷰

algorithm/백준

[python]백준 1914 : 하노이 탑

bouble12 2020. 12. 30. 11:31

www.acmicpc.net/problem/1914

 

1914번: 하노이 탑

세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로

www.acmicpc.net

 

def move_disk(n: int, x: int, y: int) -> None:
    if n > 1:
        move_disk(n - 1, x, 6 - x - y)

    print(x, y)

    if n > 1:
        move_disk(n - 1, 6 - x - y, y)

n = int(input())
print(2 ** n - 1)
if n <= 20:
    move_disk(n, 1, 3)
저작자표시 (새창열림)

'algorithm > 백준' 카테고리의 다른 글

[python]백준 1237 : 정ㅋ벅ㅋ  (0) 2021.02.07
[C++] 백준 10799 : 쇠막대기  (0) 2021.01.23
[python] 백준7대 난제 9999 : 구구  (0) 2020.12.26
[C++]백준 9012 : 괄호(프레젠테이션)  (0) 2020.12.24
[C++]백준 9012: 괄호  (0) 2020.11.22
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/10   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함