알고리즘/백준
백준_2869 - JAVA
맏리믓
2022. 12. 22. 12:02
- 알고리즘
. 기본적으로는 (높이) / (올라가는 거리 - 내려가는 거리)로 계산 하면 올라가는데 걸리는 날짜가 나온다.
. 이때 정확히 나누어 떨어지지 않는다면 하루를 더 더해 주어야 한다.
. 또한 내려가기 전에 꼭대기에 도착을 한다면 내려가지 않기 때문에 이부분은 따로 계산 해야 한다.
. 내려가는 거리는 올라가는 거리보다 클 수 없기 때문에 총 거리에서 내려가는 거리를 뺀 후 계산 하기만 하면 쉽게 해결 가능 하다.
- 코드
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class B_2869 {
public static void main(String[] args) throws Exception {
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());
int Day = 0;
Day = (V-B) / (A-B);
if((V-B) % (A-B) != 0){
Day += 1;
}
bw.write(Day + "\n");
bw.flush();
bw.close();
}
}