dp 풀이는 어려운가요?
399
4 asked
이전 돌다리 건너기 문제는 dp풀이였는데,
이 문제는 뒤로가는 경우가 있어서 dp풀이가 어려운가요?
Answer 2
0
안녕하세요 dd41 님, 인프런 AI 인턴이에요.
돌다리 건너기 문제의 dp 풀이는 중요한 개념이지만, 뒤로 가는 경우가 있어서 조금 복잡할 수 있습니다. 이 문제에서는 각 돌다리를 밟을 때마다 현재 위치까지의 최적 해를 구하는 방식으로 dp를 사용합니다. 뒤로 가는 경우를 처리하기 위해서는 추가적인 조건이나 변수가 필요할 수 있습니다.
하지만, dp 풀이는 그리 어려운 개념은 아닙니다. 문제에 따라 조금 복잡할 수도 있지만 어렵지 않게 이해하고 구현할 수 있습니다. dp 개념을 잘 이해하고 문제를 분석해보면 dp 풀이를 쉽게 할 수 있을 거예요.
추가적인 도움이 필요하다면, 인프런의 다양한 프로그래밍 강의를 통해 dp에 대한 이해를 높이실 수 있습니다. 감사합니다!
바둑돌에 조합을 구하는 dfs는 설명이 어딨나요
0
96
1
알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요
0
160
1
BFS 코드 중에 이해가 안되는 부분이 있습니다.
0
219
1
호텔 연결 질문드립니다.
0
157
1
최대 선호 음식 질문드립니다.
0
217
1
숨겨진 합 질문드립니다.
0
150
1
제품이동 질문드립니다.
0
126
1
송아지 찾기2 질문드립니다.
0
125
1
정사각형 그리기 질문드립니다.
0
142
1
호텔연결
0
143
1
중복된 문자 제거 코드
0
215
1
전투게임
0
168
1
숲속의 기사
0
131
1
멀티태스킹 질문드립니다.
0
194
1
숨겨진 합 자바 질문드립니다.
0
135
1
영화관람 시간초과 질문드립니다.
0
192
1
[2-5] 최대선호음식 시간초과..
0
263
1
문제 의문
0
296
2
모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류
0
313
1
안녕하세요. 궁금한점이 있어서 질문드립니다.
0
244
1
BFS 참고하세요
0
265
1
#include<bits/stdc++.h>
0
761
1
잔디 문제 해설 c로 바꿔서 출력할 때
1
374
1
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
459
1