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

Hahn
조회 수 177
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	61077
핫글	게임도 나이드니 못하겠네요 [18]	고슴도치	09:21	8	265
핫글	당근 나눔글만 보이면 무지성이네요 [4]	운김	14:43	5	167
핫글	태국, 외국인 관광객 입국세 철회 [3]	BarryWhite	09:58	3	236
119481	자게 첫글 [4]	Minny	18.06.27	0	380
119480	자게 이등 [1]	이룸	18.06.27	0	158
119479	게시판 단축키 기능 추가됐습니다. [3]	admin	18.06.28	0	156
119478	복붙한 글이 레이아웃 깨지게 하는데 태그 막아야할듯요 [4]	Minny	18.06.28	0	226
119477	모바일을 시코처럼 올블랙으로 하고 싶은데 [2]	익명의 미붕이	18.06.29	0	295
119476	와 [2]	갤러리별	18.07.02	0	133
119475	ㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷㄷ [1]	BaeJJy	18.07.02	0	108
119474	여러분 지금이 기회입니다! [3]	기립갤식	18.07.02	0	169
119473	쩌러 ㄷㄷㄷ 근데, 가독성은 많이 떨어지는군요 ㅠ [6]	mxmaster	18.07.02	0	176
119472	회원간의 최소한의 예의를 지켜주시기 바랍니다 [2]	Na1C	18.07.02	0	197
119471	글 읽는 화면에서도 글쓰기 버튼 만들어주세여 [1]	Na1C	18.07.02	0	107
119470	와 쩐다 ㅋㅋㅋㅋㅋㅋ [1]	순수돌쇠	18.07.02	0	154
119469	와 전당~~~~ [1]	elcid	18.07.02	0	95
119468	피난왓읍니다 [4]	Lazarus	18.07.02	0	143
119467	오 [1]	8n5y	18.07.02	0	76
119466	흠 [5]	Lazarus	18.07.02	0	83
119465	여러분들에게 필요한 성지식 ^ㅇ^ [1]	BarryWhite	18.07.02	0	244
119464	야이 [3]	Lazarus	18.07.02	0	119
119463	와 며칠만에 와보니까 진짜 확 좋아졌네요. 이정도면 거의 80% 이상 완성된거 아닌가요? [2]	기븐	18.07.03	0	140
119462	미코 생각보다 조회수가 나오네요 [3]	마직수	18.07.03	0	125
119461	시장이 반찬이다 [1]	BarryWhite	18.07.03	0	85
119460	소문듣고 왔습니다 [4]	[성공]함께크는성장	18.07.03	0	96
119459	온난화 [2]	Lazarus	18.07.03	0	67
119458	탕 [1]	Lazarus	18.07.03	0	73
119457	버그리포트(?) [3]	JordanKwon	18.07.03	0	118

👩🏼‍💻미코🌞

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

추천 IT 소식 [1/]

스킨 기본정보

사용자 정의

1. 게시판 기본 설정

2. 글 목록

3. 갤러리 설정

4. 글 읽기 화면

5. 댓글 설정

6. 글 쓰기 화면 설정