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

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	61610
핫글	삼성 사전 예약 자부담 면제 혜택 주의하셔야 합니다. [7]	rhB39pbg	18:39	16	274
핫글	그린카 니로로 혼자 운전연습 해보았읍니다 [17]	LG산흑우	14:23	9	280
핫글	올해의 우수사원 [3]	룬룬	12:04	9	224
109116	아까 미게에 달고리즘 관련해서 글 썼었는데 [3]	IXAC	23.04.10	3	362
109115	'××' 키워드는 입력하실 수 없습니다. 다른 문구로 변경해 주세요. [6]	미붕붕드링크	23.04.10	6	362
109114	Fhd oled가 그렇게 별로일까요? [16]	모른척해주세요	23.04.10	0	772
109113	아이패드 쓰시는 분들 노션앱 잘 돌아가나요? [1]	뚜시뚜시	23.04.10	0	167
109112	bing.com 국가/지역 바꾼거 고정하는 설정이 따로 있나요 [2]	섭힝	23.04.10	0	134
109111	미국 기업이 통이 크긴 크군요 [2]	MrGom™	23.04.10	12	609
109110	아편전쟁 카운터 최근 소식 펜타닐 백신 [4]	펄럭펄럭	23.04.10	8	610
109109	게임규제중에 진짜 필요하다 생각하는것 [24]	Qkooqq	23.04.10	9	379
109108	nfc복제 쓰기 궁금하네요 [3]	쫌!	23.04.10	0	252
109107	설정에서 구글플레이 시스템 업데이트 많이 하네요 [4]	수확이	23.04.10	5	566
109106	시드니 좋네요 (23.02mb) [14]	Ghamnabit!	23.04.09	18	374
109105	운동 뷰가 추가 되었습니다 [4]	에피	23.04.09	5	361
109104	안녕하세요 인사 드립니다 [2]	제이지	23.04.09	13	313
109103	봄맞이 변신했습니다 [7]	루시우	23.04.09	7	289
109102	롤 결승이 너무 의외네요 ㅋㅋ [8]	존버합니다	23.04.09	2	373
109101	수험서는 북스캔 하는게 맞습니다	[성공]함께크는성장	23.04.09	6	391
109100	오늘 '그날' 입니다 [27]	씨샾	23.04.09	33	903
109099	차량 전조등 인증 LED로 바꾸고 왔습미댜 'ㅅ' / [1]	히타기새	23.04.09	6	341
109098	구글포토 처음 백업은 무조건 전체 업로드인가요...?	′Ultra′	23.04.09	0	116
109097	요즘 너무 더워서 헤드폰을 잘 정리했는데 [3]	다좋은라면	23.04.09	1	383
109096	스포) 마루이 비디오 Vod를 보았는데..	흡혈귀왕	23.04.08	2	184
109095	자두천도복숭아칠러 먹어봤습니다(feat 1955, 맥너겟, 치킨텐더)	루시우	23.04.08	4	303
109094	메가박스 진짜 오랜만에 예매해보네요 [2]	MrGom™	23.04.08	4	252
109093	15프로 카툭튀 아직 적응 안 되긴 하네요 [6]	IXAC	23.04.08	0	387
109092	삼성헬스는 왜 녹스깨지면 안되는거죠 [5]	섭힝	23.04.08	2	588

👩🏼‍💻미코🌧️

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

추천 IT 소식 [1/]

스킨 기본정보

사용자 정의

1. 게시판 기본 설정

2. 글 목록

3. 갤러리 설정

4. 글 읽기 화면

5. 댓글 설정

6. 글 쓰기 화면 설정