선착순 모집! 국비지원 받고
4주 완성
Codeit Logo
부트캠프
기업교육
모든 강의
국비
단기 완성
커뮤니티
수강 후기
멤버십 안내
로그인
회원가입
Codeit Logo
커뮤니티
질문/답변
자유게시판
고민 나누기
관련 질문
하노이의 탑 흐름 이해 못하신 분들,, 도움이 될려나 모르겠네요
답변 1
좋아요 43
하노이의 탑 원판 두개일때 질문입니다.
답변 1
좋아요 4
힌트 4, 힌트 5에 해당하는 Recursive-Case는 코드로 작성할 필요가 없나요?
답변 1
좋아요 5
base case를 원판 1일 때로 하면 안되나요?
답변 1
좋아요 2
move_disk 함수는 불필요한 사족인것 같습니다. (가장 간결한 답안)
답변 0
좋아요 5
질문 지켜보기
재귀 함수
재귀 함수 연습
하노이의 탑
Q
시간 복잡도 계산
조회 1065
좋아요 4
2020년 5월 3일
김마린
Lv
20
김마린
Lv
20
공유하기
4
+0
댓글 1개
시간순
시간순
인기순
랑이
2020년 5월 4일
적으면서 문제를 푸는 건 적극 추천드립니다!! 추천도 함께 드려용~!
0
+0
A
1개의 답변이 있어요
커뮤니티 파트너 채택
cheezzz
최고의 멘토
LV. 147
채택된 답변 수 1,494
2020년 5월 4일
1
+0
댓글 3개
시간순
시간순
인기순
김마린
2020년 5월 4일
감사합니다!
0
+0
LukeLee
2024년 5월 4일
하노이의 타워 시간 복잡도는 O(2^n)지 않나요~?
0
+0
cheezzz
2024년 5월 5일
네 맞아요. 문제가 2배씩 계속 증가하기 때문에 하노이 탑 전체 알고리즘 시간복잡도는 2^n이 맞습니다.
0
+0
관련 질문
하노이의 탑 흐름 이해 못하신 분들,, 도움이 될려나 모르겠네요
답변 1
좋아요 43
하노이의 탑 원판 두개일때 질문입니다.
답변 1
좋아요 4
힌트 4, 힌트 5에 해당하는 Recursive-Case는 코드로 작성할 필요가 없나요?
답변 1
좋아요 5
base case를 원판 1일 때로 하면 안되나요?
답변 1
좋아요 2
move_disk 함수는 불필요한 사족인것 같습니다. (가장 간결한 답안)
답변 0
좋아요 5
홈
모든 강의
국비 단기 완성
멤버십 안내
댓글 3개