이 문제는 달팽이의 움직임을 계산하는 문제입니다.
달팽이가 정상에 올라간 후에는 미끄러지지 않는다는 사실을 이해해야 합니다.
(예제 1번을 참고로) 달팽이가 올라가야 하는 나무 막대의 길이는 5입니다.
그럼 정상에서는 미끄러지지 않으므로 5-2=3 3에 도달하면 다음 날에는 무조건 정상에 도착함을 알 수 있습니다.
하루에 올라갈 수 있는 거리는 A-B 이므로 2-1=1
이들을 이용해 계산을 정리해보면 달팽이가 나무 막대 꼭대기에 도착하기 하루 전을 위에 day와 같은 식으로 작성할 수 있습니다. -> day에 +1을 한 값이 결과가 되는 것입니다.
(day= 달팽이가 나무 막대 꼭대기에 도착하기 하루 전)
여기서 주의해야 할 점은 바로 day의 값이 무조건 나누어떨어지지는 않는다는 사실입니다.
*return 값을 써주지 않으면 틀렸다고 나올 수 있으므로 A==V 일 때 return 값 설정에 주의하기를 바랍니다.
:)
'C > beakjoon_C' 카테고리의 다른 글
[백준_C]2775번 부녀회장이 될테야 (0) | 2022.07.27 |
---|---|
[백준_C]10250번 ACM 호텔 (0) | 2022.07.27 |
[백준_C]1193번 분수찾기 (0) | 2022.07.25 |
[백준_C]2292번 벌집 (0) | 2022.07.25 |
[백준_C]1712번 손익분기점 (0) | 2022.07.25 |
댓글