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

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	59844
핫글	백만원 vs 국밥 평생 이용권 [8]	BarryWhite	12:08	14	289
핫글	국힙원탑 Mini Jeans. [10]	BarryWhite	03:36	11	596
핫글	3박4일 후쿠오카 다녀왔습니다 [8]	개껌무한디스펜서	07:45	10	244
108935	스트레스받는 저녁입니다😈 [5]	개구리	23.03.28	11	165
108934	오늘 쌤썽 스드스 작업 갔다왔는데 힘드네요.....	AGRS	23.03.28	1	116
108933	일전에 소니가 상대방 콘솔에 게임 못내게 하고 기타 배타적 이점들 가져가는게 문제없나 했었는데 [4]	Qkooqq	23.03.28	1	182
108932	옿 개막전 예매 성공했네용 ⚾️ [6]	MrGom™	23.03.28	2	159
108931	핀다이렉트 이심 해지 했네요 [3]	에피	23.03.28	0	832
108930	오랜만에 수제버거 [6]	자린고네	23.03.28	5	200
108929	오피셜) KFA 사면 단행 [2]	[성공]함께크는성장	23.03.28	1	246
108928	오늘 평가전이라고 KFC에서 블랙라벨 싸게 파네요 [3]	[성공]함께크는성장	23.03.28	2	213
108927	솔직히 요즘 현대차 정도면 이쁜거 맞습니다. [7]	Aimer	23.03.28	3	313
108926	kf21 무장 시험 [4]	펄럭펄럭	23.03.28	7	221
108925	메인보드 320보다 520이 좋은 점 무엇 있나요??	익명	23.03.28	1	86
108924	블랙라벨치킨	루시우	23.03.28	3	110
108923	크보 개막전 구장별 예매 현황 [4]	MrGom™	23.03.28	3	210
108922	현대는 아직 디자인 방향성을 확실히 못 잡은게 크죠 [3]	애갤삼아	23.03.28	1	296
108921	저는 현기 정도면 디자인 괜찮은편이라고 생각합니다 [4]	Qkooqq	23.03.28	3	190
108920	티플러스 sk 이심 탈출했네요 [2]	아재건달_보노뭘보노	23.03.28	0	127
108919	네고왕 + 애플페이와 함께 점심 해결	에피	23.03.28	3	160
108918	면허증 갱신했읍니다. [9]	Aimer	23.03.28	4	133
108917	확진자 발생 현황 안전 안내문자 송출을 중단시키니, [1]	미붕붕드링크	23.03.28	1	149
108916	iOS 업뎃 후에 애플페이 안되시는 분 계시나요 [1]	라빗도하우스	23.03.28	0	110
108915	봄이네요 봄이요 [4]	도봉순이간다	23.03.28	1	62
	하노이탑 문제를 풀다 좌절감이 밀려오네요 [6]	Hahn	23.03.28	1	173
108913	패밀리룩이라는게 단순히 대중소가 아닙니다 [13]	마키세크리스	23.03.28	1	222
108912	요즘 현차 디자인 좋아진거 같기도 하고 [20]	아재건달_보노뭘보노	23.03.28	1	289
108911	역시 인싸들도 다들 블루아카이브 하고 있었군요 [12]	Stellist	23.03.28	6	450

👩🏼‍💻미코🌿

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

추천 IT 소식 [1/]

스킨 기본정보

사용자 정의

1. 게시판 기본 설정

2. 글 목록

3. 갤러리 설정

4. 글 읽기 화면

5. 댓글 설정

6. 글 쓰기 화면 설정