apple622   1년 전

다른 분들과 비슷하게 저도

(v - a) 이상이 되려면 몇일이 걸리는지 찾는 문제라고 파악해서 풀었습니다.

그런데 논리적으로 타당한지에 대해 조금 찝찝한게,

마지막 날에 올라가는 것을 위해 +1 을 해주는 부분입니다.

마지막 날이 무조건 항상 필요한 걸까요?

코테 문제를 여기저기서 많이 풀다보니 자연스럽게 풀이가 떠오른 건지..

풀어놓고도 논리적으로 증명이 되는지 확신이 없습니다 ㅠ..ㅠ

rosette350706   1년 전

정답은 V에 도달하는 날짜이기 때문에 높이가 v-a이상이 되는 날짜를 day로 계산했다면 v-a에서 v로 올라가는 마지막날은 꼭 필요하다고 할 수 있죠

그것과는 별개로 day 계산 중 (a-b-1)은 어떤 풀이 과정에서 넣게 된건가요? 제 풀이와 다른 부분이 궁금하네요

apple622   1년 전

답변 감사합니다!

a-b-1을 더해서 나누게 된 것은,

나눗셈 결과에 올림을 적용하기 위해서 입니다 :)


예를 들어서 v-a=5, a-b=4라면,

5/4=1인데, 2로 카운팅을 하고 싶기 때문에

나누는 수인 4보다 딱 1만큼 작은 3을 5에 더해서 나누어 주는 거에요!


이런 방식으로 나누어 주면,

나누어 떨어지는 경우와, 위 예시처럼 나누어 떨어지지 않는 경우 모두

line11의 식 하나만으로 원하는 결과를 낼 수 있습니당:)

댓글을 작성하려면 로그인해야 합니다.