7-W 2342 질문있습니다.
87
작성한 질문수 9
http://boj.kr/d480df7fada948b4a9ace782c2532e66
선생님과 비슷한 코드를 작성한거 같은데 답이 안 나오는 이유를 잘모르겠습니다...
그리고 이 문제의 경우 최솟값을 찾는 경우이므로 dp배열을 답이 될 수 없는 가장 큰 수로 초기화를 하지 않는 이유가 궁금합니다!
답변 2
0
안녕하세요 윤교님 ㅎㅎ
int &ret = dp[idx][left][right];
if(ret!=-1) return ret;
ret = 987654321;제 코드에서 -> 큰수로 초기화는 진행합니다.
int go(int depth, int left, int right) {
if (depth == v.size()) return 0;
int& ret = dp[depth][left][right];처음에 -1을 매개변수로 넣게 되면 배열 인덱스에 -1이 들어가게 됩니다. 이부분 때문에 틀린 것 같습니다.
dp문제를 탑다운(재귀) 방식으로 풀이 할 때 디버깅 코드
>> 함수 호출부분에서 매개변수 출력, 그리고 메모이제이션이 잘됬나 배열의 요소를 확인하면 됩니다.
감사합니다.
1-O 코딩살구클럽 채점관련 질문
0
16
2
히든 테스트 케이스가 사라졌습니다
0
13
1
채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요
1
29
2
살구 클럽 채점 관련 문의(테스트 케이스)
0
29
2
1-H 문제 채점하기 오류
0
19
3
코딩살구클럽 2주차 2-L 문제 채점하기 오류
0
26
2
살구 클럽 채점 관련 문의
0
34
2
코딩 살구 클럽 실전 세션
0
28
2
코딩살구클럽 채점 관련 질문
0
36
2
코딩살구클럽 컴파일에러
0
63
2
5-B
0
46
2
4 - A
0
49
2
코딩살구클럽 입장이 안됩니다
0
108
2
4-F 경우의 수 질문입니다.
0
47
2
코딩살구클럽 가입이 안됩니다.
0
105
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
73
1
교안 158페이지 문의드립니다
0
53
2
코딩살구클럽 관련 건의사항
0
148
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
54
1
진행 방법 질문드립니다!
0
98
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
65
2
2주차 개념#12 트리 순회
0
34
2
백준사이트가 종료된다고 합니다.
0
330
2
백준 서비스 종료
9
999
1