인프런 커뮤니티 질문&답변

amenable님의 프로필 이미지
amenable

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

7-D

2240_자두나무_기저사례 질문

해결된 질문

작성

·

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

  • 해당 부분 문제영상에 반영했습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

감사합니다.

강사 큰돌 올림.

amenable님의 프로필 이미지
amenable
질문자

답변 감사합니다!!

amenable님의 프로필 이미지
amenable

작성한 질문수

질문하기