lnovey   1년 전

단순하게 생각해서 그냥 하루 간거 미리 빼고 대신 d를 +1 해줬고 그렇게해서 마지막날을 생각해주고

몫으로 그 사이 날짜 구해주고

나머지가 있으면 하루 더 가야할테니 + 해줬는데 

뭔가 반례가 많을 거 같은데 다들 어떻게 풀었는지 궁금합니다.

qkrekgka2003   11달 전

도달해야 하는 날짜를 x로 치환하고 도착하는 날에는 반드시 미끄러지지 않으므로, 다항식을 세워보면

ax-b(x-1)=v

ax -> 날짜x 일당 올라가는 a m

b(x-1) -> bx-b -> 날짜 x일에서 하루 빼고 미끄러지는 b m 

ax-b(x-1)=v

ax -bx +b = v

ax - bx = v-b

x(a-b) = v-b

x = (v-b)/(a-b) , 날짜 x는 이산형 자료이므로 소수점 아래 데이터는 반올림 또는 정수 +1 

이렇게 풀면 될 것 같습니다.

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