[백준 / BOJ] 2869번 달팽이는 올라가고 싶다 (C++, Python)

링크 : https://www.acmicpc.net/problem/2869

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

---

문제

---

문제 풀이

예제 2번 때문에 반복문으로 풀 시 무조건 시간 초과가 나는 문제이다.

이미 정상에 도달했으면 미끄러지지 않는 조건 때문에, 잘 생각하면 V - A가 최종적인 목표임을 알 수 있다.

또한 V - A 거리를 가기 위한 일수는 (V - A) / (A - B) 이며, 정상에 딱 도달하면 미끄러지지 않으니 % 연산자를 이용해 0이 나오면 +1을 하고, 아니라면 +2를 해준다. (기본적으로 1일부터 시작하기 때문에 +1이 들어간다.)

 

 

C++ 코드 전문

 

Python 코드 전문

 

소감