해결된 질문
작성
·
265
1
안녕하세요 큰돌님
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
해당 부분 문제영상에 반영했습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
감사합니다.
강사 큰돌 올림.
답변 감사합니다!!