-
백준 2869번 달팽이는 올라가고 싶다알고리즘 2022. 3. 23. 09:22
https://www.acmicpc.net/problem/2869
2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
아래 문제 풀이입니다.
#include <iostream> int main() { int A, B, V; std::cin >> A >> B >> V; if ((V-B)%(A-B)==0) { std::cout << (V - B) / (A - B); } else { std::cout << (V - B) / (A - B)+1; } }
총거리가 V일때 결국 하루에 A-B만큼 이동 할 수 밖에없다. 하지만 도착하면 B만큼 떨어지지 않기때문에 V에서 B거리만 큼 빼줬다.
만약 (V-b)%(A-b)==0일 경우 나눈값이 걸리는 기간이지만 아닐경우 하루를 더해줘야 한다.
실행결과
실행결과 백준결과 '알고리즘' 카테고리의 다른 글
백준 1018_체스판 다시 칠하기 (0) 2022.05.20 백준 1010 다리 놓기 (0) 2022.05.08 백준 1009번 분산처리 (0) 2022.05.08 백준 2775번 부녀회장이 될테야 (0) 2022.04.06 백준 2839번 설탕 배달 (0) 2022.03.23