Search
Duplicate
🍮

No.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