2240_자두나무_기저사례 질문
안녕하세요 큰돌님
2240 자두나무의 기저사례 관련하여 질문이 있습니다.
if(idx == n)
return cnt == 0 ? 0 : -1e9; 위와 같이 주어진 시간에 도달하였을 경우 최대로 움직였는지(cnt == 0)을 확인하고, 최대로 움직였다면 0이고 아니면 -1e9를 주셨습니다.
cnt는 사실 최대값이라서 다 사용하지 않아도 된다고 생각을 하는데 cnt==0을 확인해준 이유가 따로 있을까요?
저는 아래와 같이해도 된다고 생각을 했습니다!
if(idx == n)
return 0;답변 1
0
안녕하세요. 가보자고님 ㅎㅎ
이 문제를 풀 때 최대 W가 아닌 W를 온전히 다 써야 한다고 착각한 것같습니다.
cnt == 0이 기저사례에 들어가면 안됩니다. 만약 최대 W가 아니라 W번 움직여야 한다면 들어가야 하나. 이 문제는 W가 아니라 최대 W입니다.
가보자고님 말씀처럼.
기저사례는 idx == n만 있어야 합니다.
http://boj.kr/e56f0b23d36d4bf88f0caa55fed09acb
해당 부분 문제영상에 반영했습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.
1-E질문입니다!
0
515
2
3-L 틀린 부분 피드백 부탁드립니다.
0
815
2
1-A문제 순열재귀함수 질문입니다.
0
380
1
1-A 일곱난쟁이문제입니다
0
454
1
문제 풀 때 방향성에 대해
0
797
1
맥에서 vs code로 실행 관련 질문입니다
0
520
1
17071번 메모리 초과
0
384
1
1-C질문입니다!
0
417
2
2-B BFS 시간초과질문
0
628
2
1-O 13번 라인
0
438
1
6-J 놀이공원 문제 질문
0
379
1
구현관련 질문
0
481
1
강의 교안
0
316
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
544
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
534
1
1-K
0
471
2
3-G번 질문있습니다.
1
470
3
3-C 실행 시간 질문드립니다.
0
491
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
433
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
332
1
3-O go 함수 질문 드립니다.
1
443
2
4-A 출력 질문
0
301
1
1주차 1-O 질문드립니다
0
253
1