2869번: 달팽이는 올라가고 싶다

접근 방법 2개?

  1. 올라가는 높이 하나를 미리 빼두고, (올라가는 높이 - 내려가는 높이)를 재서 날짜 계산

    → 두 케이스로 나뉨

    → 2 1 5 / 3 1 4 와 같은 케이스

    → 2 / 1 2 / 1 2 / 1 2 (총 4일) ⇒ (5 - 2) / (2 - 1) = 3 → 3 + 1 = 4 (나눠 떨어지는 경우는 + 1)

    → 3 / 1 3 (총 2일) ⇒ (4 - 3) / (3 - 1) = 0 → 0 + 1 = 1 → 1 + 1 = 2 (나눠 떨어지지 않으면 + 2)

    → 두 수식에 대해서 $\pm$ 조정을 해봐도 한 번에 처리할 수 있는 식이 나오지 않는거 같음

  2. 어차피 마지막 날에는 내려가는 높이는 고려하지 않으니, 총 높이 - 내려가는 높이 만큼만 올라가면 됨

    → 마찬가지로 두 케이스로 나뉘지만 수식을 고쳐서 한 번에 계산이 가능 (v - b / a - b 시에 정수 나눗셈 결과 출력을 통일 시키기 위해 특정 값을 빼더라도 케이스 커버 가능)

    → 2 1 5 / 3 1 4

    → (5 - 1) / (2 - 1) = 4 (나눠 떨어지는 경우 그대로)

    → (4 - 1) / (3 - 1) = 1 → 1 + 1 = 2 (나눠 떨어지지지 않으면 + 1)

    → (5 - 1 - 1) / (2 - 1) + 1 = 4

    → (4 - 1 - 1) / (3 - 1) + 1 = 2