Dev.baelanche

[백준 2869] 달팽이는 올라가고 싶다 본문

Data Structure & Algorithm/PS - JAVA

[백준 2869] 달팽이는 올라가고 싶다

baelanche 2019. 7. 16. 21:20
반응형

 

동원 끝나고 첫 포스팅이다!

 

여러 방법으로 풀 수 있겠지만 수학으로 풀었다.

 

정상에 올라간 후에는 미끄러지지 않으므로 내려갈때의 횟수가 1만큼 적다.

 

A = 2, B = 0, V = 5 인 경우,

3번만에 올라갈 수 있지만

x = (5 - 0)/(2 - 0) = 2 로 소수점 이하가 생길시 +1을 해줘야한다.

 

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();
        
        System.out.println((v-b)%(a-b) == 0 ? (v-b)/(a-b) : (v-b)/(a-b) + 1);
    }
}
반응형

'Data Structure & Algorithm > PS - JAVA' 카테고리의 다른 글

[백준 7453] 합이 0인 네 정수  (0) 2019.07.16
[백준 1072] 게임  (0) 2019.07.16
[백준 1484] 다이어트  (0) 2019.07.05
[백준 1806] 부분합  (0) 2019.07.05
[백준 1644] 소수의 연속합  (0) 2019.07.05
Comments