BOJ2869 - 달팽이는 올라가고 싶다

문제 바로가기

https://www.acmicpc.net/problem/1193

Solved.ac* 난이도

* Solved.ac는 백준 온라인 저지의 문제들에 난이도를 매겨주는 서비스입니다. 자세한 내용은 홈페이지를 참고해주세요.

 

---

본문

---

해설

https://github.com/return0927/CodingWrite-UP/blob/master/BOJ/2869/2869.py

 

간단한 수식 정리로도 풀 수 있는 문제이다. \(n - 1\)번째 날까지는 아침에 올라갔다가 밤에 미끄러지고, \(n\)번째 날에 비로소 꼭대기인 \(V\)에 도달한다. 따라서 다음과 같이 식을 정리할 수 있다.

$$An - B(n-1) \geq V \\n \geq \cfrac{V - B}{A - B}$$

 

따라서 \(n\)은 다음과 같이 표현할 수 있다.

int(abstract) + int(abstract != abstract//1)