디시인사이드 갤러리

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

갤러리 본문 영역

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

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


24b0d121e09c28a8699fe8b115ef046f5e4d909d

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

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

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

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

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

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 스타보다 주목 받는 것 같은 반려동물은? 운영자 25/10/20 - -
2888559 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥냥덩이♥갤로그로 이동합니다. 09.12 101 0
2888555 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥냥덩이♥갤로그로 이동합니다. 09.12 120 0
2888554 필요할때 찾아볼 의지와 기초만 있으면 되지 않겠노 ㅇㅇ갤로그로 이동합니다. 09.12 80 0
2888553 국민의짐 송언석 이 인간 을 데려가야지 대도서관형을 데려가냐 [2] 넥도리아(95.173) 09.12 87 0
2888552 인생업적 소마수료 ㅇㅇ(223.39) 09.12 75 0
2888551 냥덩이 사진 보니 드는 생각 발명도둑잡기(118.216) 09.12 91 0
2888549 나님 탈갤합니당.. [5] ♥냥덩이♥갤로그로 이동합니다. 09.12 185 0
2888547 수학 잘 써먹는 사람? [4] 부유갤로그로 이동합니다. 09.12 141 0
2888545 옛날 생각하니까 [2] 배구공(119.202) 09.12 108 0
2888544 요즘 느끼는것은 막상 현업 오래 뛴 사람의 시각이 괴리가 있음 [2] ㅆㅇㅆ(124.216) 09.12 143 0
2888542 네카라 vs 삼성전자 [2] ㅇㅇ(121.190) 09.12 157 0
2888541 복귀할 프갤럼 누구누구냐 [14] 배구공(119.202) 09.12 161 0
2888540 내 생각에 그래도 리액트 계속 쓸거 같은데 어차피 문제는 취직이고. ㅆㅇㅆ(124.216) 09.12 99 0
2888537 근데 궁금한게 app router써봤자 어차피 많이 변하는게 아니잖아 ㅆㅇㅆ(124.216) 09.12 87 0
2888536 전산실이 개꿀이면 연예인정치인들은 뭐냐 ㅋㅋㅋㅋㅋ [1] 타이밍뒷통수한방(1.213) 09.12 108 0
2888535 자율출퇴근이 최고의 근로 복지인거 같음 Naro갤로그로 이동합니다. 09.12 100 0
2888532 일베에 얼굴, 이름 털렸는데 머리스타일 바꾸고 안경쓰면 안걸림? ㅇㅇ(118.235) 09.12 90 0
2888531 ❤✨☀⭐⚡☘⛩나로님 시작합니당⛩☘⚡⭐☀✨❤ Naro갤로그로 이동합니다. 09.12 99 1
2888530 백승우 역겨운 성추행범새끼 프갤러(211.36) 09.12 82 0
2888528 냥덩이 저새끼만 쫓아내도 복귀할 프갤럼 많을 듯 [5] ㅇㅇ갤로그로 이동합니다. 09.12 152 0
2888527 전산실 근무가 개꿀인거 맞다. [7] 프갤러(106.101) 09.12 320 0
2888526 [대한민국] 암탉이 울면 나라가 망한다 - 대한민국의 자유민주주의 - 오 프갤러(121.172) 09.12 68 0
2888524 병원갔다 오느라 지각했다..ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 09.12 80 0
2888523 빌게이츠등 외국재벌들이 한국오는이유가 총맞기싫어서인듯 ㅋㅋㅋㅋ 뒷통수한방(1.213) 09.12 81 0
2888522 근데 외주로 용돈벌려면 일주일에 프로그램 하나 만들줄 알아야함 [4] ㅆㅇㅆ(124.216) 09.12 153 0
2888521 국비들은거 취업도못하고 아까운데 [4] 프갤러(112.172) 09.12 285 0
2888520 대화 배구공(119.202) 09.12 78 0
2888519 스트레스 배구공(119.202) 09.12 75 0
2888517 9월 배구공(119.202) 09.12 72 0
2888516 뭐가 되고 싶어? 배구공(119.202) 09.12 94 0
2888514 ❤✨☀⭐⚡☘⛩나님 시작합니당⛩☘⚡⭐☀✨❤ ♥냥덩이♥갤로그로 이동합니다. 09.12 93 0
2888511 달팽이의 사랑..ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 09.12 91 0
2888510 태연 ㅇㅅㅇ 헤르 미온느갤로그로 이동합니다. 09.12 65 0
2888509 하루 한 번 헤르미온느 찬양 헤르 미온느갤로그로 이동합니다. 09.12 84 0
2888452 dcinside 댓글 감시하는 프로그램 만들려고하는데 어떤 툴이 좋음? [1] ㅇㅇ(125.191) 09.12 125 0
2888433 9월 18일까진 일이 쉴 틈이 없네 [1] ㅆㅇㅆ(124.216) 09.12 121 0
2888422 국수 비싸다 뒷통수한방(1.213) 09.12 87 0
2888415 직업이 없는데 결정사. 살다살다 황당해서, [2] 넥도리아(220.74) 09.12 138 0
2888414 저의 사생활입니다. [1] 넥도리아(220.74) 09.12 161 0
2888411 ㅋㅋㅇ 엔터 부문 쪼개기 상장을 위한 빌드업 ㅇㅇ(110.70) 09.12 115 0
2888409 작은 컵라면 이미 하나 먹었는데 또 먹을까말까 ㅅㅂ ㅇㅇ(223.39) 09.11 85 0
2888408 닮았지? [1] ㅇㅇ(121.168) 09.11 101 0
2888402 주말에 강릉에 비 온다는데 도랏네 야옹아저씨갤로그로 이동합니다. 09.11 77 0
2888400 애널의달성 2///4(2,3) ♥냥덩이♥갤로그로 이동합니다. 09.11 133 0
2888399 런닝머신뛰뛰 VS 한강뛰뛰 ♥냥덩이♥갤로그로 이동합니다. 09.11 134 0
2888398 좇센징 개발자들 특이한게 리눅스를 욕함 [1] 뒷통수한방(1.213) 09.11 144 0
2888397 내일 난생 처음 법원에 갑니다. 20살때 산 블레이저 처음 입어보겠어요. ㅇㅇ(58.239) 09.11 91 0
2888396 [애니뉴스] 블로그 서치! 디자인 공개! 프갤러(121.172) 09.11 103 0
2888391 4대 부캠이 뭔가요? ㅇㅇ(223.39) 09.11 127 0
2888390 컴퓨터로 야구 동영상 보다 보니, 자주 멈춤. 이 밤에도 트는중... [1] 넥도리아(220.74) 09.11 120 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2