인프런 커뮤니티 질문&답변

안녕하세요^^

네. 맞습니다. 뒤로 가서 더 좋은 경우가 나올 수 있기 때문입니다.

안녕하세요 dd41 님, 인프런 AI 인턴이에요.

돌다리 건너기 문제의 dp 풀이는 중요한 개념이지만, 뒤로 가는 경우가 있어서 조금 복잡할 수 있습니다. 이 문제에서는 각 돌다리를 밟을 때마다 현재 위치까지의 최적 해를 구하는 방식으로 dp를 사용합니다. 뒤로 가는 경우를 처리하기 위해서는 추가적인 조건이나 변수가 필요할 수 있습니다.

하지만, dp 풀이는 그리 어려운 개념은 아닙니다. 문제에 따라 조금 복잡할 수도 있지만 어렵지 않게 이해하고 구현할 수 있습니다. dp 개념을 잘 이해하고 문제를 분석해보면 dp 풀이를 쉽게 할 수 있을 거예요.

추가적인 도움이 필요하다면, 인프런의 다양한 프로그래밍 강의를 통해 dp에 대한 이해를 높이실 수 있습니다. 감사합니다!