19. 하노이의 탑 (재귀함수)
혼공파 70강 1. 하노이의 탑 # 3개의 기둥과 크기가 다른 원판들이 원뿔로 존재한다. # 한번에 한 개의 원판만 옮길 수 있다. # 큰 원판이 작은 원판 위에 있어서는 안된다. # 기본적으로 원판의 개수가 n개 일때 2^n - 1회 움직여야 원판을 모두 옮길 수 있다고 알려져 있다. # 원판의 개수가 4개 일 때 어떻게 옮겨야하는지 출력하는 프로그램 작성 카운터 = 0 def 하노이탑(원판개수, 시작기둥, 대상기둥, 보조기둥): global 카운터 if 원판개수 == 1: print(시작기둥, "->", 대상기둥) 카운터 += 1 else: 하노이탑(원판개수 - 1, 시작기둥, 보조기둥, 대상기둥) print(시작기둥, "->", 대상기둥) 카운터 += 1 하노이탑(원판개수 - 1, 시작기둥, 보조기..
2023. 3. 10.
15. 튜플/ 이뮤터블 자료 / 뮤터블 자료
혼공파 60 강 # 튜플 a = (1, 2, 3) print(a) print(a[0]) print(a[1]) print(a[2]) # 자료를 하나 갖는 튜플을 만드려면 뒤에 쉼표를 찍어줘야 함 b = (1, ) print(b, type(b)) # 괄호를 생략해도 튜플로 인식 c = 1, 2, 3 d = 1, # 튜플과 리스트의 차이 # 튜플은 외관이 간단! / 요소를 변경할 수 없다! e = [1, 2, 3] f = (1, 2, 3) # f[1] = 5 # 불가함 ## 다중 할당 구문 # 여러 개의 변수를 한번에 할당 할 때 사용 a, b = 10, 20 print(a, b) ## 함수의 다중 리턴 def a(): return 10, 20, 30 b, c, d = a() # (b, c, d) = (10,..
2023. 3. 3.