자유 하노이탑 문제를 풀다 좌절감이 밀려오네요
- Hahn
- 조회 수 194
- 2023.03.28. 14:09
'정답 안보고 풀어봐야지!!'
number = input("디스크 갯수를 입력하세요 >")
A = list(range(number))
B = []
C = []
for문과 if문을 섞어가며,
- 리스트 A의 최소값을 C에 넣고 A에선 삭제
- A에 남은 숫자 중 최소값을 C에 있는 값과 비교하여 더 크면 B에 넣고 A에서 삭제
이런 식으로 짜다가 주화입마에 걸려 결국 정답을 찾아봤는데 코드가 의외로 간단하더군요.
재귀함수라는게 아직 와닿지가 않습니다. 저런거 대체 어떻게 생각해 내는건가요?ㅠㅠ 개발자분들이 진심 존경스럽습니다.
댓글
아 그거 간신히 이해했는데 이제 까먹었어요