달팽이는 올라가고 싶다1 [백준_C]2869번 달팽이는 올라가고 싶다 이 문제는 달팽이의 움직임을 계산하는 문제입니다. 달팽이가 정상에 올라간 후에는 미끄러지지 않는다는 사실을 이해해야 합니다. (예제 1번을 참고로) 달팽이가 올라가야 하는 나무 막대의 길이는 5입니다. 그럼 정상에서는 미끄러지지 않으므로 5-2=3 3에 도달하면 다음 날에는 무조건 정상에 도착함을 알 수 있습니다. 하루에 올라갈 수 있는 거리는 A-B 이므로 2-1=1 이들을 이용해 계산을 정리해보면 달팽이가 나무 막대 꼭대기에 도착하기 하루 전을 위에 day와 같은 식으로 작성할 수 있습니다. -> day에 +1을 한 값이 결과가 되는 것입니다. (day= 달팽이가 나무 막대 꼭대기에 도착하기 하루 전) 여기서 주의해야 할 점은 바로 day의 값이 무조건 나누어떨어지지는 않는다는 사실입니다. *retu.. 2022. 7. 27. 이전 1 다음