백준 2869번 달팽이는 올라가고 싶다 자바로 풀어 본 짧은 글

2869번 문제 달팽이는 올라가고 싶다

예전에 틀려놓고 버려뒀던 문제...
그냥 구현만 했더니 시간제한이 0.15초인걸 보고 답없겠다 싶었는데...
이번엔 한번 시간써서 풀어보려한다
답도 대충 훑어봤었는데 이젠 풀겠지

글이 적어서 단순해보이지만 이런 문제일수록 규칙을 잘 봐야지..
범위 10억이면 int형으로 커버 가능하고 이제 남은건 수학적 계산 뿐...

 

------

hint

V에서 마지막 미끄러지는 부분은 계산하면 안됨

실행시간을 잘 봐야함

 

 

------

Solution

import java.util.Scanner;
 
public class Main {
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int A, B, V;
        int tmp;
        
        A = sc.nextInt();
        B = sc.nextInt();
        V = sc.nextInt();
        
        //여기가 구현부
        tmp = (V - B)/(A - B);
        if((V - B)%(A - B)> 0) {
            tmp++;
        }
        System.out.println(tmp);
    }
}

실행시간 - 108ms

답을 한번 봐서 그런가? 이건 너무 쉽게 풀어버렸음...
자바의 시간초과문제는 Java11 > Java8로 제출하니까 바로 통과됨
BufferedReader를 사용하면 된다고 하긴 하는데 이건 진짜 최후의 최후보루 같은 느낌
일단 구현이 목적이라 저거까지 사용할 여유가 없다..
그리고 자바11이 스캐너를 사용할 때 오래걸리는 문제로 어쩔 수 없다고 하는데... 이정돈 넘어가도 되지 않을까...?