하노이탑 문제를 풀다 좌절감이 밀려오네요

Hahn
조회 수 179
2023.03.28. 14:09

'정답 안보고 풀어봐야지!!'

number = input("디스크 갯수를 입력하세요 >")

A = list(range(number))

B = []

C = []

for문과 if문을 섞어가며,

- 리스트 A의 최소값을 C에 넣고 A에선 삭제

- A에 남은 숫자 중 최소값을 C에 있는 값과 비교하여 더 크면 B에 넣고 A에서 삭제

이런 식으로 짜다가 주화입마에 걸려 결국 정답을 찾아봤는데 코드가 의외로 간단하더군요.

재귀함수라는게 아직 와닿지가 않습니다. 저런거 대체 어떻게 생각해 내는건가요?ㅠㅠ 개발자분들이 진심 존경스럽습니다.

#Mobile
Galaxy S21 Ultra
Galaxy Watch Active 2
Galaxy Buds Pro

#At home
Macbook Air (2022, M2, 16GB, 256GB)
Epson Perfection V39
Wacom Intuos Pro M (PTH-660)

#For Machine Learning study
i7 9700 / 16GB / Quadro P400
Ubuntu 22.04.2 LTS

#For Electromagnetic Simulation
i7 9700 / 16GB / Quadro P400
Windows 8.1

		6
								
1등오리제
									2023.03.28. 14:20									
아 그거 간신히 이해했는데 이제 까먹었어요

					 1
									
					[오리제]님의 댓글을 신고합니다.
					취소
					신고
					
글쓴이Hahn
										 오리제 님께
				
									2023.03.29. 23:12									
파이썬 튜터에 넣고 단계별로 몇번을 돌려봐도 50% 정도만 이해한것 같습니다ㄷㄷ

					[Hahn]님의 댓글을 신고합니다.
					취소
					신고
					
2등WildDuck
									2023.03.28. 14:30									
인셉션 그 자체죠. 수열 점화식같은거 떠올리시면 편합니다(?)

					 1
									
					[WildDuck]님의 댓글을 신고합니다.
					취소
					신고
					
글쓴이Hahn
										 WildDuck 님께
				
									2023.03.29. 23:14									

점화식이라니 들어본지 20년이 넘은 단어네요

					[Hahn]님의 댓글을 신고합니다.
					취소
					신고
					
3등ONNURI
									2023.03.28. 16:51									
어렵죠...ㅎㅎ... 저도 자주 헷갈립니다
재귀할 때는
1. 모든 것이 해결되었을 때를 가정하고 그 상태를 어떻게 체크할지 그 조건+그 상태에는 어떻게 해야하는지
2. 문제를 나누었을 때 내부의 작은 문제를 큰 문제의 부분집합으로 생각하고 그 부분집합으로 어떻게 이동해야 하는지
 
이렇게 봐야지 감이 잡히더라고요...

					 1
									
					[ONNURI]님의 댓글을 신고합니다.
					취소
					신고
					
글쓴이Hahn
										 ONNURI 님께
				
									2023.03.29. 23:18									
깨닫기 전엔 모든 설명이 잡힐듯말듯 한데, 깨닫고 나면 서로 다른 그 설명들이 결국 다 맞는 말이었다는걸 깨달은 적이 몇번 있습니다. 말씀해주신거 소화해보도록 노력해 보겠습니다:)

					[Hahn]님의 댓글을 신고합니다.
					취소
					신고

에디터로 글쓰기

번호	제목	글쓴이	날짜		조회 수
공지	사이트 이용 수칙 230228 수정	admin	19.11.25	7	61710
핫글	크크큭 [9]	개껌무한디스펜서	24.08.01	8	170
핫글	민간인 한테 총은 제일 많이 보급되었는데.. [4]	개껌무한디스펜서	08:31	6	162
핫글	소리소문없이 나온 버거킹 신메뉴입니다 [7]	루시우	24.08.01	6	486
76559	사실 탑건이 너무 OP에요	Memeko	22.07.06	7	179
76558	탑건 매버릭 후기 [4]	[성공]함께크는성장	22.07.03	5	179
76557	누리호 21일 발사...센서 문제 점검 완료 [1]	노태문	22.06.17	6	179
76556	이거 왜 이러는 거죠!!! [6]	잇흥	22.06.16	1	179
76555	충격과 공포의 사진	잇흥	22.06.15	3	179
76554	안경 바꿨읍니다 [5]	MrGom™	22.06.13	3	179
76553	옛날 싸이 사진을 보면서 [5]	Love헌터	22.06.11	4	179
76552	지금 생각하면 이상한 소비 [12]	아재건달_보노뭘보노	22.06.09	3	179
76551	캔버스백으로 메종 키츠네 괜찮을까요? [4]	Havokrush	22.04.12	0	179
76550	이엠텍 이사했군요 [2]	Memeko	22.04.11	3	179
76549	간만에 스벅 왔읍니다 [6]	Memeko	22.04.03	6	179
76548	(약후) 톰과제리 [2]	만두궁물	22.03.24	1	179
76547	코로나 의심 증상이 격주마다 찾아오는 느낌... [1]	MrGom™	22.03.21	3	179
76546	극한의 짠돌이 [4]	Alternative	22.03.01	9	179
76545	친절한 폴란드볼 [1]	Elsanna	22.03.01	5	179
76544	이런 사이렌은 무섭습니다…	슬기로운미코생활	22.02.24	0	179
76543	사회 초년생 인터넷 가입 좀 도와주십셔 [7]	[성공]함께크는성장	22.02.20	1	179
76542	내일 첫 수강신청인데... [10]	Idle6	22.02.16	1	179
76541	기만금지 기립허용 [2]	이토마유키	22.02.14	1	179
76540	오늘이 그날이긴 해요 [6]	Alternative	22.02.14	2	179
76539	차명은 걸릴 수밖에 없지 않을까요 [6]	[성공]함께크는성장	22.02.13	1	179
76538	내일 컬링 한국 vs 중국 이라던데요 [1]	Memeko	22.02.12	4	179
76537	수율과 수욜을 검색해봤을 때 [2]	하렌쿠우	22.02.01	5	179
76536	바지 벗다가 발가락을 부억 서랍장에 쎄게 박았는데 [12]	Angry	22.01.27	0	179
76535	근데 진짜 코로나 뭔가요. [2]	아재건달_보노뭘보노	22.01.26	1	179

👩🏼‍💻미코🌧️

하노이탑 문제를 풀다 좌절감이 밀려오네요

추천 IT 소식 [1/]

스킨 기본정보

사용자 정의

1. 게시판 기본 설정

2. 글 목록

3. 갤러리 설정

4. 글 읽기 화면

5. 댓글 설정

6. 글 쓰기 화면 설정