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

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	61089
핫글	오늘은 뭔가 하는거마다 안되는 날이었습니다 [5]	고슴도치	24.06.17	10	250
핫글	에스파도 인정한 [5]	쿼드쿼드	24.06.17	6	410
핫글	해리포터 다니엘 래드클리프, 생애 첫 토니상 남우주연상	BarryWhite	13:34	3	124
119530	리밴스드 무한버퍼링 무한로딩 해결법 최신 2023.09.04 ReVanced Buffering issue solutions [8]	펄럭펄럭	23.03.05	7	43540
119529	번개페이 택배거래는 하지 마십시오 여러분 [11]	Memeko	21.09.09	3	23950
119528	ㅎㅂ) 여자친구랑 싸우고 야스한썰.manhwa [13]	쥬지스님	20.05.06	0	23693
119527	2019년 설날 사건사고 속보 모음.jpg [4]	BarryWhite	19.02.05	0	19841
119526	화제의 언토밥 ㅋㅋㅋㅋㅋㅋ [1]	BarryWhite	18.09.28	0	18394
119525	드라스틱 안드10이상 지원 업데이트 이후 숨겨진 경로문제&세이브 못 불러오는 문제 해결방법	별빛정원	23.02.19	5	16170
119524	에어프라이어 밑에 키친타올 깔아도 되나요? [7]	범죄자호날두	20.12.18	0	14381
119523	아라가키 유이 결혼하네요 ㄷㄷ [9]	범죄자호날두	19.09.09	0	13036
119522	군대에 반입이 가능한 전자기기는 뭐가 있나요? [11]	룬룬	21.05.13	0	12306
119521	유심인식 안되서 돌겠네요 [24]	F9F	21.05.15	2	10528
119520	당근마켓에 방해금지 시간대에 채팅 보내도 되나요? [3]	[성공]함께크는성장	21.07.08	2	9979
119519	노트북 스티커가 그렇게 인식이 안 좋은가요 [10]	연말정산	21.05.22	2	9182
119518	애플스토어 환불하면 입금까지 얼마나 걸리나요 [3]	뇌이징	20.09.27	2	9013
119517	(약ㅎㅂ)남자라면 최소 3번 보는 움짤 [3]	맵찔맵찔	20.05.02	1	8686
119516	약간 혐오) 코비 브라이언트 헬기 추락 사고 부검서 [7]	범죄자호날두	20.06.03	1	8513
119515	한진택배 배송원이 배송준비중 이래서 기대했는데 [6]	Score_고동빈	19.11.09	0	8268
119514	퍼런 인사이드에 유명 유튜버의 조작설이 올라왔네요 [29]	mrmeiam	21.08.15	6	8125
119513	테라박스 이거 엄청 좋네요. [7]	못생겨서죄송합니다	21.10.06	2	7346
119512	탈모약 복용한지 5개월 후기 [22]	지대공지름미사일	21.04.09	40	7081
119511	공군 다녀오신분 계신가요? [11]	룬룬	21.08.04	0	6852
119510	예비군2년차가 미필분들께 참고하라고 알려드림 ㅋㅋ [7]	기기덕후	19.02.24	0	6835
119509	펑 [24]	정치닉네임23949591	19.08.21	0	6681
119508	BC카드 치아보험전화?? [7]	Memeko	19.10.21	0	6672
119507	카카오톡 공감 기능 하트의 의미? [4]	Might	21.11.23	2	6570
119506	아찐콘 원본만화 궁금해서 찾아봤는데 [14]	[갤플당]Cyan	20.09.20	4	6438

👩🏼‍💻미코🌞

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

추천 IT 소식 [1/]

스킨 기본정보

사용자 정의

1. 게시판 기본 설정

2. 글 목록

3. 갤러리 설정

4. 글 읽기 화면

5. 댓글 설정

6. 글 쓰기 화면 설정