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

Hahn
조회 수 173
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	60860
핫글	언박싱은 언제나 설레네요 [4]	루시우	24.05.30	14	367
핫글	하이브-민희진 가처분 결과가... [25]	PaulBasset	24.05.30	11	392
핫글	대만 식당에 레전드 라인업이 떳군요 [3]	타이타이달	24.05.30	11	327
109246	연령까지 확인해주는 페이 [2]	펄럭펄럭	23.04.14	5	289
109245	18세 고등학생 숲튽훈, 17일 인터넷 방송 데뷔 [12]	BarryWhite	23.04.14	10	426
109244	데스크탑 컴퓨터 CPU 질문 되나여?? [3]	익명	23.04.14	2	154
109243	불금이라 헬스장에 사람이 없어서 좋아요 [12]	아이폰14프로	23.04.14	8	217
109242	장애인 돕는 활동지원사가.....성폭행을....... [17]	BarryWhite	23.04.14	12	307
109241	토스 브랜드콘 짜장범벅 나눔 [3]	엣지	23.04.14	3	148
109240	무보정 폰카 하루 세 컷 📷 [2]	개구리	23.04.14	8	121
109239	이게 되네요... [4]	넷마블	23.04.14	9	171
109238	카카오가 강릉 산불 피해 성금으로 20억을 기부하네요.	BarryWhite	23.04.14	7	120
109237	최근 it업계 전체적으로 qa파트에 그냥 힘을 빼버린 느낌입니다. [9]	Qkooqq	23.04.14	4	296
109236	처음 봤습니다	sands	23.04.14	6	92
109235	복귀하려고 합니다. [23]	BarryWhite	23.04.14	34	539
109234	젤다 왕눈 트레일러 보고있는데 [1]	Qkooqq	23.04.14	2	94
109233	갤럭시 s21u 사용자입니다 사진을 어떤 어플로 찍어야하죠??? [1]	겨울이싫다	23.04.14	1	125
109232	대장내시경 하고왔습니다 [5]	Qkooqq	23.04.14	5	104
109231	이번 미국 극비문서 유출범 잡은방법.....jpg [4]	PaulBasset	23.04.14	15	519
109230	존 윅 4 재밌네요 [5]	Angry	23.04.14	4	147
109229	군산 다녀왔습니다 [4]	sands	23.04.14	7	166
109228	자게 이대로 가면... [4]	아이폰14프로	23.04.14	19	302
109227	이젠 겹벚꽃 시즌입니다. [8]	sands	23.04.14	7	154
109226	김연경 선수가 흥국하고 재계약 할거 같더군요 [3]	우리애는깨물어요	23.04.14	0	164
109225	뉴스봇 좀 놀랍네요 [5]	sands	23.04.14	6	194
109224	밀입국했습니다 [2]	루시우	23.04.14	3	113
109223	자게 뉴스봇 강점기 ㄷㄷㄷㄷ [12]	우리애는깨물어요	23.04.14	9	262
109222	1박2일, 라비 지우기 시작…VOD 서비스 중단 [1]	뉴스봇	23.04.14	1	259

👩🏼‍💻미코🌿

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

추천 IT 소식 [1/]

스킨 기본정보

사용자 정의

1. 게시판 기본 설정

2. 글 목록

3. 갤러리 설정

4. 글 읽기 화면

5. 댓글 설정

6. 글 쓰기 화면 설정