알고리즘
백준 2869 (Java)
Codult
2023. 12. 3. 11:22
728x90
1) A, B, V 입력받는다.
2) 단순히 V를 A-B로 나누면, 정상에 올라가는 순간을 무시하고 계산하게 된다.
3) V에서 A를 뺀 뒤, A-B로 나누어, 정상에 올라가기 직전까지 며칠 걸리는지 확인한다.
4) V에서 A를 뺀 뒤, A-B로 나눈 나머지가 0이라면 바로 다음날 정상에 도달 가능하지만,
나머지가 0이 아니라면 바로 다음날에도 정상에 도달하지 못하고 하루가 더 필요하다.
5) 즉, (V-A)%(A-B)를 조건으로 걸어 며칠 걸리는지 출력한다.
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int A= sc.nextInt();
int B = sc.nextInt();
int V = sc.nextInt();
if ((V-A)%(A-B)==0) {
System.out.println((V-A)/(A-B)+1);
} else {
System.out.println((V-A)/(A-B)+2);
}
}
}
728x90