반응형
// Don't place your source in a package
import java.util.*;
import java.lang.*;
import java.io.*;
// Please name your class Main
class Main {
public static void main (String[] args) throws java.lang.Exception {
// TODO Auto-generated method stub
// 시간 제한으로 인해 시간이 상당히 촉박하니 Scanner가 아닌 BufferedReader 및 StringTokenize 이
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());
// ★ 달팽이가 정상에 오르면 미끄러지지 않는다.
// V <= Ax + B(x-1)
// 도출 (V-B) / (A-B) <= x
int days = ((V-B) / (A-B));
double check = 0.0;
// (V-B) 에서 (A-B) 나눴을 때, 나머지가 있을 경우 x에 +1을 해준다.
check = ((V-B) % (A-B));
if(check != 0.0) {
days ++;
}
System.out.println(days);
}
}
이번 문제의 중요한 부분은 2개라고 생각됩니다.
1. 시간제한으로 인해 시간이 상당히 촉박하므로 Scanner가 아닌 BufferedReader 사용
2. 달팽이가 정상에 오르면 미끄러지지 않는다.
좋은 지적과 지식 공유는 언제나 환영합니다^^
반응형
'Algorithm' 카테고리의 다른 글
[이것이 코딩테스트다] 4. DFS/BFS - 탐색 알고리즘 DFS/BFS (0) | 2022.01.01 |
---|---|
[이것이 코딩테스트다] 4. DFS/BFS - Stack, Queue, 재귀함수 (0) | 2021.12.24 |
[이것이 코딩테스트다] 2. 그리디(Greedy) 알고리즘 (0) | 2021.12.13 |
[BAEKJOON] 1439번 : 뒤집기 (0) | 2021.12.12 |
[BAEKJOON] 2292번 : 벌집 (0) | 2021.12.09 |