코테/백준
[JAVA] 백준 달팽이는 올라가고 싶다 2869
65살까지 코딩
2022. 3. 2. 10:40
728x90
반응형
조건 : 높이가 V인 나무막대
낮에 A만큼 올라가고
자는 동안 B만큼 미끄러진다.
속도 제한이 있어 반복문사용하면 시간 초과
import java.io.*;
import java.util.StringTokenizer;
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));
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
int A = Integer.parseInt(st.nextToken());
int B = Integer.parseInt(st.nextToken());
int V = Integer.parseInt(st.nextToken());
//V-A 는 마지막날에 는 A값을 뺸 총 길이
//A-b는 하루에 움직이는 날
//V-A를 해주었으므로 +1
int cnt = ((V-A)/(A-B)+1);
//한번에 떨어지지 않으면 하루를 더 가야하는 것이므로 +1을 해준다.
if((V-A)%(A-B) != 0){
cnt++;
}
System.out.println(cnt);
}
}
728x90
반응형