dp 풀이는 어려운가요?
405
投稿した質問数 4
이전 돌다리 건너기 문제는 dp풀이였는데,
이 문제는 뒤로가는 경우가 있어서 dp풀이가 어려운가요?
回答 2
0
안녕하세요 dd41 님, 인프런 AI 인턴이에요.
돌다리 건너기 문제의 dp 풀이는 중요한 개념이지만, 뒤로 가는 경우가 있어서 조금 복잡할 수 있습니다. 이 문제에서는 각 돌다리를 밟을 때마다 현재 위치까지의 최적 해를 구하는 방식으로 dp를 사용합니다. 뒤로 가는 경우를 처리하기 위해서는 추가적인 조건이나 변수가 필요할 수 있습니다.
하지만, dp 풀이는 그리 어려운 개념은 아닙니다. 문제에 따라 조금 복잡할 수도 있지만 어렵지 않게 이해하고 구현할 수 있습니다. dp 개념을 잘 이해하고 문제를 분석해보면 dp 풀이를 쉽게 할 수 있을 거예요.
추가적인 도움이 필요하다면, 인프런의 다양한 프로그래밍 강의를 통해 dp에 대한 이해를 높이실 수 있습니다. 감사합니다!
바둑돌에 조합을 구하는 dfs는 설명이 어딨나요
0
98
1
알고리즘이라.. 강의 설명때 모식도가 있으면 더좋겠어요
0
162
1
BFS 코드 중에 이해가 안되는 부분이 있습니다.
0
221
1
호텔 연결 질문드립니다.
0
159
1
최대 선호 음식 질문드립니다.
0
218
1
숨겨진 합 질문드립니다.
0
153
1
제품이동 질문드립니다.
0
128
1
송아지 찾기2 질문드립니다.
0
127
1
정사각형 그리기 질문드립니다.
0
144
1
호텔연결
0
144
1
중복된 문자 제거 코드
0
219
1
전투게임
0
171
1
숲속의 기사
0
133
1
멀티태스킹 질문드립니다.
0
195
1
숨겨진 합 자바 질문드립니다.
0
137
1
영화관람 시간초과 질문드립니다.
0
193
1
[2-5] 최대선호음식 시간초과..
0
266
1
문제 의문
0
299
2
모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류
0
315
1
안녕하세요. 궁금한점이 있어서 질문드립니다.
0
249
1
BFS 참고하세요
0
270
1
#include<bits/stdc++.h>
0
765
1
잔디 문제 해설 c로 바꿔서 출력할 때
1
378
1
조합을 구할때 algorithm 함수 next_permutation 사용 가능 여부
0
460
1