[백준 / BOJ] 2869번 달팽이는 올라가고 싶다 (C++, Python)
◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 2. 1. 21:19[백준 / BOJ] 2869번 달팽이는 올라가고 싶다 (C++, Python)

링크 : https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 문제 풀이 예제 2번 때문에 반복문으로 풀 시 무조건 시간 초과가 나는 문제이다. 이미 정상에 도달했으면 미끄러지지 않는 조건 때문에, 잘 생각하면 V - A가 최종적인 목표임을 알 수 있다. 또한 V - A 거리를 가기 위한 일수는 (V - A) / (A - B) 이며, 정상에 딱 도달하면 미끄러지지 않으니 % 연산자를 이용해 0이 나오면 +1을 하고, 아니라면 +2를 해준다. (기본적으로 1일부터 시작하기 때문에 +1이 들어간다.) C+..

image