[BOJ 2869] 달팽이는 올라가고 싶다

Myungho·2020년 6월 3일
1

이 문제는 이곳에서 확인할 수 있습니다.

이 문제는 낮에 올라가고, 밤에 떨어지는 달팽이가 나무를 올라가는데 며칠이 걸리는지 구하는 문제입니다.

V의 범위가 꽤 크기는 하지만 간단한 수식으로 쉽게 해결할 수 있습니다.

낮에 A만큼 올라가고 밤에는 B만큼 내려가므로 하루에 올라가는 높이는 A-B입니다.
따라서 답이 V/(A-B)인 것 같지만 함정이 있습니다. 문제의 테스트케이스에도 답이 맞지 않죠.

낮에 올라가고 밤에 내려가고를 반복하다가 결국 달팽이가 V까지 오르는 시점은 입니다.
즉, 나무의 V-A 지점까지 밤이 되어 도달했다가, 다음 날 낮에 V까지 오르는 것입니다.
따라서 수식은 (V-A)/(A-B) + 1이 되어야 합니다.

함정아닌 함정이 숨어있지만 자칫 잘못하면 정답률에 흠집을 줄 수 있는 문제였습니다!

profile
자바스크립트로 개발하는 새내기입니다.

0개의 댓글