디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

TSP 문제 풀다 인생 백트레킹 할뻔 ㅋㅋ

프갤러(114.205) 2025.09.07 22:33:55
조회 84 추천 0 댓글 0
														


24b0d121e09c28a8699fe8b115ef046f5e4d909d

문제풀다가 return ret 할때 메인함수에서 출력인데

그러면 재귀횠수 만큼 출력이 되야하는게 아닌가 했는데 ?

재귀의 기저조건에 의한 종료 값 끼리 모여서 계산후 함수 반환하는데 같은 깊이 기저조건 들 종료후 그깊이 함수 종료 순차적으로

종료후 계산된 값이 메인 함수가 호출한 스택 프레임 까지 전달후 출력이라 출력이 한번되는거 머리에 그림 그려가면서 했는데 갑자기

어지럼증 오고 왼쪽눈 안보이길래 뒤지는 줄ㅇ 물마쉬고 좀쉬니까 ㄱㅊ아졌는데 재귀 지옥에 빠져서 인생 하직할 뻔 ㅋㅋ

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 센터해도 될 것 같이 비주얼 물오른 아이돌 멤버는? 운영자 25/09/22 - -
이슈 ‘용원게이’를 넘어 배우 장용원으로 운영자 25/09/23 - -
AD 프로게이머가 될테야!! 운영자 25/09/12 - -
2887702 오늘 할 일 및 의뢰 [15] ㅆㅇㅆ(124.216) 09.08 174 0
2887701 농약 없이 레이저로 제초 발명도둑잡기(118.216) 09.08 65 0
2887700 인터넷은 거울로 삼기에는 무리다. 배구공(119.202) 09.08 71 0
2887699 클로드 이거 5시간 제한 초기화 시간 변경 못함? 프갤러(118.235) 09.08 67 0
2887697 ㄹㅇ 암것도 모르는 무지렁이가 앱개발하려면 얼마나 걸림? 프갤러(118.235) 09.08 86 0
2887696 한국 노동자들 미국에서 목화 따는 노예 됐네 발명도둑잡기(118.216) 09.08 77 0
2887695 “드라마에 꽂혀 ‘목사’…범죄조직 아니라는 ‘목사방’ 총책 김녹완의 변명 발명도둑잡기(118.216) 09.08 88 0
2887694 러스트 깔 때 삶의 희열을 느낍니다 ㅎㅎ [10] 나르시갤로그로 이동합니다. 09.08 111 0
2887693 오늘은 시간이 조금 나서 러스트 까기로 했어요 나르시갤로그로 이동합니다. 09.08 60 0
2887692 11년차 일본 외노자 월급입니다 [6] 프로외노자갤로그로 이동합니다. 09.08 179 0
2887690 다른팀 ㅈ같으면 한마디해도되냐? ㅇㅇ(211.234) 09.08 77 0
2887689 멍청해서 러스트 선택하는 건가요? 나르시갤로그로 이동합니다. 09.08 78 0
2887688 태어나도 남쪽에서 태어나래??ㅋㅋㅋ인생은 노력이야 ㅎㅎ 타이밍뒷.통수한방(1.213) 09.08 64 0
2887687 더이상 인생에 기대치가 없다. 열심히 살지 않는다. ㅇㅇ(223.38) 09.08 74 0
2887686 러스트는 개떡같은 언어입니다 나르시갤로그로 이동합니다. 09.08 62 0
2887685 내일부터는 즐거운 삶을 살아야지 [2] 주아갤로그로 이동합니다. 09.08 89 0
2887684 아키텍쳐 책 추천좀 ㅇㅅㅇ 뉴진파갤로그로 이동합니다. 09.08 72 0
2887683 요리는 어려워 배구공(119.202) 09.08 83 0
2887682 살빼야되는데 배구공(119.202) 09.08 65 0
2887681 똥싸고싶은데 배구공(119.202) 09.08 74 0
2887680 야동보고싶은데 배구공(119.202) 09.08 80 0
2887679 오락만들고싶은데 배구공(119.202) 09.08 81 0
2887678 컴퓨터 좀 하냐? [2] 배구공(119.202) 09.08 117 0
2887677 궁금한게있습니다.(취업관련) [3] 프갤러(112.160) 09.08 176 0
2887676 나님 외계인한테 호출 왓당.. ♥뽀송냥덩♥갤로그로 이동합니다. 09.08 70 0
2887675 [설계자 The Plot] 메인 예고편, [암수살인] 30초 예고편 발명도둑잡기(118.216) 09.08 73 0
2887674 [단독] 故김정주, 사후에 코인계좌 해킹당해… 85억어치 털렸다 발명도둑잡기(118.216) 09.08 92 0
2887670 컴공 4학년인데 언어 파이썬 몰빵하는 거 리스크 너무 큰가요? [9] ㅇㅇ(118.235) 09.08 262 0
2887667 짱구만봐도 일본여자 진실 알수있지않나 [1] ㅇㅇ(175.197) 09.08 100 0
2887663 이직하고 싶은데 언제쯤 나아지려나 ㅇㅇ(211.234) 09.08 88 0
2887662 펀쿨섹좌 차기 일본 총리 뭐노 [4] 아스카영원히사랑해갤로그로 이동합니다. 09.08 138 0
2887658 커널 드라이버 개발하는 게이 없냐 [2] 루도그담당(211.184) 09.08 101 0
2887657 아스카의 일일선행) [2] 아스카영원히사랑해갤로그로 이동합니다. 09.08 119 0
2887653 요즘 리눅스도 버그 존나 많음ㅋㅋ근데 리눅스뉴스에서는 소식이 아무도없음ㅋ 타이밍뒷.통수한방(1.213) 09.08 93 0
2887652 일 못쳐내는 동료 땜에 화딱지나네 [6] ㅇㅇ(211.234) 09.08 122 0
2887651 유닉스 환경(FreeBSD, 리눅스, 솔라리스) 30년 사용자가 말한다 [10] 나르시갤로그로 이동합니다. 09.08 120 0
2887649 개발자시상은 망하는데 판사연예인스포츠선수기상캐스터는 [1] 타이밍뒷.통수한방(1.213) 09.08 70 0
2887648 코딩 하나도 모르는 비전공자가 앱개발하려면 얼마나 걸림? [3] ㅇㅇ(114.202) 09.08 139 0
2887641 대도서관씨가 죽었다는게 믿어지지 않습니다 [2] 헬마스터갤로그로 이동합니다. 09.08 133 0
2887640 아 개발하기 귀찮다 [1] 프갤러(172.218) 09.08 105 0
2887639 어후 배아파 루도그담당(211.184) 09.08 82 0
2887638 개발용으로 리눅스 쓰는 사람들은 왜 쓰는거야? [16] 프갤러(14.52) 09.08 182 0
2887637 애플 이벤트 D - 2 ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 09.08 79 0
2887636 태연 ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 09.08 68 0
2887635 하루 한 번 헤르미온느 찬양 헤르 미온느갤로그로 이동합니다. 09.08 96 0
2887625 나르시님의 OOP에 대한 몰이해 비판 나르시갤로그로 이동합니다. 09.08 94 0
2887623 와 개발자 취업 시장 개망하니깐 여기도 싹 사라졌네 [2] 프갤러(221.153) 09.08 344 1
2887621 개좇센은 ai로 대체해야할 판사연예인기득권재벌새끼들은 뒷통수한방(1.213) 09.08 79 0
2887618 기득권들은 할줄아는게 뒷통수한방(1.213) 09.08 87 0
2887616 20세기 언어 Ada는 상속도 지원합니다. 나르시갤로그로 이동합니다. 09.08 85 0
뉴스 '2025 가평 G-SL' 뮤직페스티벌 10월 4일 . . 나윤권·이수영·문희원·윤그루·무드등 디시트렌드 10:00
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2