알고리즘

백준 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