이해가 안되는 부분이 있습니다.
321
23 câu hỏi đã được viết
안녕하세요 선생님 질문이 하나 있습니다.
dp(6-5) = dp(1)이고 dp(6-3)은 dp(3)을 나타내고
이제 6번째 배열에서 Min(dp(1)+1, dp(3)+1)에서 최소값은 왼쪽 dp(1)+1이 아닌가요? 왜 dp(3)+1로 된건지 이해가 안갑니다. 대괄호가 기입이 안돼 소괄호로 대체합니다.
Câu trả lời 1
0
안녕하세요 sang ji Choi님.
말씀해 주신대로,
dp[6-5] == dp[1]
dp[6-3] == dp[3] 입니다.
하지만 배열에서 볼 수 있듯이, dp[1] == X로,
1원을 지불할 수 있는 방법이 없는 상황입니다.
이 경우 지불할 수 있는 방법이 있는 경우(ex. 위 그림 기준 dp[0], dp[3], dp[5])에 의해 무시됩니다.
따라서, min(dp[1], dp[3])은 dp[1]입니다.
sang ji Choi님이 만족하시는 답변이 되었기를 바라며, 답변 해결로 상태 변경을 부탁드립니다.
이후에도 문제를 풀거나 공부하시면서 어려운 점이 있다면 질문 올려주세요.
감사합니다.
코딩살구클럽 관련 건의사항
0
5
0
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
4
0
수강평 이벤트
0
18
2
진행 방법 질문드립니다!
0
33
2
안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.
0
19
1
안녕하세요. 계속 프로젝트를 해야지 하다가 결제하고 환경 설정 중입니다.
0
15
1
동전문제 풀이 질문
0
57
2
장기문제 최종 cpp파일
0
122
2
f20 에서 f15 + 1은 이해가 됩니다...
0
347
1
배낭문제가 백준문제로 있어서 작성했는데 왜 안되는지 알 수 있을까요?
0
493
1
혹시 이건 왜 안되는지 말씀해주실 수 있나요??
1
518
2
코딩테스트 공부법에 대한 질문
0
612
1
입력함수 출력함수 관련
0
399
1
강의자료
0
1181
1
동전구현문제
0
350
1
아파트 단지 문제
0
297
2
DFS
0
410
1
수업하신 PPT 자료는 다운 못하나요?
0
342
1
C언어로 푼 코드는 없나요?
0
317
1
안녕하세요! 왜 +1 을 하는 지 모르겠습니다
0
206
1
DFS함수 동작 원리 강의 14분 33초 호출 스택 관련 질문
0
212
1
코드를 무조건 짧게하는게 좋은건가요?
1
378
1
이해한게 맞는지 잘 모르겠습니다
1
256
1
모범 답안
0
365
1