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

 

 

 

 

 

 

문제

 

 

 

정답 풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());
        int V = Integer.parseInt(st.nextToken());

        int days = (V-A)/(A-B); // 도착 하루 전

        // 정상에 올랐을 경우 미끄러지지 않음
        if((V-A)%(A-B) != 0) days++;
        
        System.out.print(days+1);

        br.close();
    }
}

• 메모리 14140KB
• 시간 120ms

쉽다고 생각했는데 제한 시간이 있어서 반복문을 쓰면 안됩니다!

일단 A, B, V값을 받고 조건문을 보면서 생각을 해봤는데

정상에 도착을 하면 미끄러지지 않는다고 적혀있더라고요!

일단 정상 도착 하루 전 날을 구해서

미끄러지지 않을 경우를 생각해줬어요