Inflearn Community Q&A
asked
두칸씩 건너뛰는 의미
Written on
·
295
0
안녕하세요 강사님
1 2 3 4 5 6 7
저는 `한칸 또는 두칸씩 건너뛰면서` 라는 부분을
한칸 건너뛰기 : 1 -> 3 (2를 건너뛰고 3으로)
두칸 건너뛰기 : 1 -> 4 (2,3을 건너뛰고 4로)
위처럼 이해를 해서 3에 도착하는 경우의 수는
123
13
23
3
이렇게 4가지로 생각을 하고 풀었습니다ㅠㅠ
문제가 좀 헷갈리는거 같아요..
javascript코테 준비 같이 해요!
Quiz
동적 계획법(Dynamic Programming)의 핵심 원리로 가장 적절한 것은 무엇일까요?
탐욕적인 선택을 통해 매 단계 최적의 해를 찾는다.
문제를 작은 단위로 나누고, 중복되는 부분 문제의 해를 기록하여 활용한다.
문제를 동일한 크기의 하위 문제로 분할한 뒤 재귀적으로 해결한다.
모든 가능한 경우를 탐색하되, 불필요한 경로는 제외하며 해를 찾는다.
Answer 1
0
codingcamp
Instructor
안녕하세요^^
네. 건너뛴다는 말이 돌다리를 건너간다는 의미로 쓴 건데 오해를 할 수 있겠네요.
하지만 오해를 하더라도 오해한 결과가 문제에서 제시하는 출력값과 다르다면 거기에 맞춰서 다시 생각해보세요.