본문 바로가기
C.W.K.
Stream
퀴즈 · 4 questions

🪆 재귀와 분할 정복

자기 자신의 더 작은 복사본으로 문제 풀기

Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete

Quiz

01정확한 재귀 함수라면 반드시 갖춰야 하는 건 뭘까?
02재귀가 메모리를 쓰는 이유는 뭘까?
03병합 정렬 같은 분할 정복 알고리즘의 복잡도는 어디서 나올까?
04백트래킹은 문제를 어떻게 풀까?
Hint
'실행 취소'가 붙은 DFS라고 보면 돼. 골랐다가 실패하면 물러나서 다른 걸 시도하는 거지.
이 페이지에서 버그를 발견하셨거나 피드백이 있으세요?문제 신고

댓글 0

🔔 답글 알림 (로그인 필요)
로그인댓글을 남기려면 로그인해 주세요.

아직 댓글이 없어요. 첫 댓글을 남겨보세요.