정답은 V에 도달하는 날짜이기 때문에 높이가 v-a이상이 되는 날짜를 day로 계산했다면 v-a에서 v로 올라가는 마지막날은 꼭 필요하다고 할 수 있죠
그것과는 별개로 day 계산 중 (a-b-1)은 어떤 풀이 과정에서 넣게 된건가요? 제 풀이와 다른 부분이 궁금하네요
2869번 - 달팽이는 올라가고 싶다
정답은 V에 도달하는 날짜이기 때문에 높이가 v-a이상이 되는 날짜를 day로 계산했다면 v-a에서 v로 올라가는 마지막날은 꼭 필요하다고 할 수 있죠
그것과는 별개로 day 계산 중 (a-b-1)은 어떤 풀이 과정에서 넣게 된건가요? 제 풀이와 다른 부분이 궁금하네요
댓글을 작성하려면 로그인해야 합니다.
apple622 1년 전
다른 분들과 비슷하게 저도
(v - a) 이상이 되려면 몇일이 걸리는지 찾는 문제라고 파악해서 풀었습니다.
그런데 논리적으로 타당한지에 대해 조금 찝찝한게,
마지막 날에 올라가는 것을 위해 +1 을 해주는 부분입니다.
마지막 날이 무조건 항상 필요한 걸까요?
코테 문제를 여기저기서 많이 풀다보니 자연스럽게 풀이가 떠오른 건지..
풀어놓고도 논리적으로 증명이 되는지 확신이 없습니다 ㅠ..ㅠ