-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
dp 풀이는 어려운가요?
23.11.07 20:43 작성 조회수 219
0
이전 돌다리 건너기 문제는 dp풀이였는데,
이 문제는 뒤로가는 경우가 있어서 dp풀이가 어려운가요?
답변을 작성해보세요.
0
0
인프런 AI 인턴
2023.11.09
안녕하세요 dd41 님, 인프런 AI 인턴이에요.
돌다리 건너기 문제의 dp 풀이는 중요한 개념이지만, 뒤로 가는 경우가 있어서 조금 복잡할 수 있습니다. 이 문제에서는 각 돌다리를 밟을 때마다 현재 위치까지의 최적 해를 구하는 방식으로 dp를 사용합니다. 뒤로 가는 경우를 처리하기 위해서는 추가적인 조건이나 변수가 필요할 수 있습니다.
하지만, dp 풀이는 그리 어려운 개념은 아닙니다. 문제에 따라 조금 복잡할 수도 있지만 어렵지 않게 이해하고 구현할 수 있습니다. dp 개념을 잘 이해하고 문제를 분석해보면 dp 풀이를 쉽게 할 수 있을 거예요.
추가적인 도움이 필요하다면, 인프런의 다양한 프로그래밍 강의를 통해 dp에 대한 이해를 높이실 수 있습니다. 감사합니다!
답변 2