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

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	60774
핫글	빡빡이가 될 예정 입니다 [12]	개껌무한디스펜서	24.05.26	13	274
핫글	미코 마지막 불꽃(?) [6]	BarryWhite	24.05.26	12	230
핫글	허리디스크가 기어이 도졌습니다ㅠㅜ [10]	쿼드쿼드	24.05.26	9	195
109213	국제 설탕 가격 12년 만 최고‥국내 영향은? (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	0	81
109212	[이 시각 세계] 콜롬비아 다리 붕괴‥최소 2명 사망 (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	0	71
109211	더 강력하게 돌아온 '존 윅 4'‥극장가 뒤집을까 (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	0	53
109210	[이 시각 세계] '미니스커트 선구자' 디자이너 메리 퀀트 별세 (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	0	85
109209	[와글와글] '속옷 노출' 서울 활보‥ "제재해야" "패션으로 봐줘야" (2023.04.14/뉴스투데이/MBC) [1]	뉴스봇	23.04.14	0	182
109208	경기 구리 아차산서 불‥1시간 반 만에 진화 (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	1	45
109207	젤다의 전설 왕눈 마지막 트레일러 [3]	구운주먹밥	23.04.14	1	123
109206	외국인 단체 관광객 날벼락‥버스 넘어져 35명 사상 (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	1	95
109205	전국 덮친 최악 황사‥오후 비로 점차 해소 (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	0	62
109204	"10cm 급유구에 정확히"‥'하늘의 주유소' 첫 공개 (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	0	115
109203	숨 막히는 출퇴근길‥'김포 골드라인' (2023.04.14/뉴스투데이/MBC)	뉴스봇	23.04.14	0	41
109202	현대모터스포츠 드라이버 Craig Breen 사망 [1]	PaulBasset	23.04.14	7	240
109201	존윅4 후기 (노스포) [3]	Stellist	23.04.14	4	226
109200	서울 빌라 지하실·아파트에 버젓이 '대마농장' (2023.04.13/뉴스데스크/MBC)	뉴스봇	23.04.13	1	229
109199	내일 존 윅 4 보러 갑니다 [1]	Angry	23.04.13	4	80
109198	"미사일 홋카이도에!" 우왕좌왕 일본‥경보시스템 '비판' (2023.04.13/뉴스데스크/MBC)	뉴스봇	23.04.13	2	197
109197	[단독] "나도 성폭력 피해자" 잇따르는 증언‥"어떤 왕국 같은 게 있었다" (2023.04.13/뉴스데스크/MBC)	뉴스봇	23.04.13	2	243
109196	산불 피해에 예약취소까지 이중고‥"관광 와주는 게 기부" (2023.04.13/뉴스데스크/MBC)	뉴스봇	23.04.13	0	103
109195	카카오 PC도 은근 아쉽네요 [6]	루시우	23.04.13	2	343
109194	트위터 X됐네요 [4]	PaulBasset	23.04.13	14	969
109193	🚗 캐스퍼 운전석에 아주 작은 갬성마력을 추가했습니다... (기어봉 교체) [16]	히타기새	23.04.13	8	930
109192	강서구 버튜버 신작, "새로미의 집단속"	목적격관계대명사	23.04.13	2	223
109191	유튜브뮤직이나 애플뮤직 한국인기 TOP100을 듣다보면.. [7]	에피	23.04.13	1	272
109190	컴퓨터 게임 녹화 프로그램... [7]	익명	23.04.13	1	176
109189	[뉴스'꾹'] "먹지 말라더니 이젠 괜찮다고요?"중국산 카스테라에 '오락가락' (2023.04.13/MBC뉴스) [1]	뉴스봇	23.04.13	1	333

👩🏼‍💻미코🌿

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

추천 IT 소식 [1/]

스킨 기본정보

사용자 정의

1. 게시판 기본 설정

2. 글 목록

3. 갤러리 설정

4. 글 읽기 화면

5. 댓글 설정

6. 글 쓰기 화면 설정