Contents

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

   Aug 19, 2021     1 min read     - Comments

바로가기

문제

문제

해석

  • 달팽이가 하루에 A높이만큼 올라가며, B만큼 미끄러진다. V높이 까지 올라가는 시간을 구하는 문제

풀이

  1. 달팽이는 하루에 A-B만큼씩 올라간다. 하지만 목표 지점에 도달한 날은 미끄러지지 않으므로 V-B를 올라가는 것 과 같다.

  2. (V-B) / (A-B)가 정수형으로 나누어 진다면 +1을 해주어야한다. 간단하게 하기 위해서 미리 1을 빼놓고 나중에 1을 더하는 식으로 계산한다.

코드

import java.util.*;
import java.io.*;

public class Main
{  
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
                
        bw.write(calc(br.readLine()) + "");
        
        bw.flush();
        bw.close();
    }
    
    public static int calc(String s){
        StringTokenizer st = new StringTokenizer(s);
        
        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());
        int V = Integer.parseInt(st.nextToken());        
      
        return (V - B - 1) / (A - B) + 1;
    }
}