작성한 질문수 14
그림으로 쉽게 배우는 자료구조와 알고리즘 (기본편)
재귀적으로 생각하기
해결된 질문
2023. 02. 11. 15:51 작성
·
326
1
하위문제란 마지막 원소를 제외하고 나머지 원소를 하위문제인걸까요?
하향식 계산이라는거는 증가 계산이 아닌 감소 계산인걸까요? + => 상향식, - => 하향식?
이러한 점 때문에 재귀 이해가 더 안되네요 ㅠㅠ
답변 1
2023. 02. 11. 19:38
안녕하세요 이주호님!
말씀하신 내용이 맞습니다.
하위 문제란 현재 문제를 제외하고 실제론 해결되진 않았지만 해결되었다고 가정한 부분으로 볼 수 있습니다.
1+2+3+4+5문제를 접근할 때 1+2+3+4는 이미 해결되었다고 생각하고 하위문제(1+2+3+4)의 결과에 5를 더해 간단하게 해결할 수 있죠.
마찬가지로 1+2+3이라는 하위문제에 4를 더하면 1+2+3+4를 쉽게 해결할 수 있는것이죠 ㅎㅎ
이 글과 비슷한 Q&A
자바스크립트 배열
25.07.14. 06:13
0
17
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
25.06.13. 09:56
39
공부 방식 질문 드립니다.
25.05.19. 06:47
44
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
25.05.09. 13:32
65