방명록
- [백준 / 자바] 2869번 달팽이는 올라가고 싶다2024년 01월 23일 14시 34분 36초에 업로드 된 글입니다.작성자: 민발자728x90
https://www.acmicpc.net/problem/2869
문제
땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.
달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
2 1 5
출력
첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.
4
풀이
어려운 문제는 아니었지만 시간제한이 0.25초라 반복문 사용 불가 패턴을 찾아야 한다.
달팽이가 올라가야 할 높이는 v
a만큼 올라가고 b만큼 내려오고 v에 도달하면 내려오지 않기 때문에 총 v-b를 올라가게 된다.
하루에 올라가는 높이는 a-b
달팽이가 v높이를 올라가는데 걸리는 날짜는 (v-b)/(a-b)로 구할 수 있고 만약 나머지가 있다면 하루 더 필요하다!
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 count = (v-b)/(a-b); if((v-b)%(a-b) != 0) { count++; } System.out.println(count); } }
728x90'기록 > 백준' 카테고리의 다른 글
[백준 / 자바] 1934번 최소공배수 - 유클리드 호제법 (0) 2024.01.23 [백준 / 자바] 2609번 최대공약수와 최소공배수 - 유클리드 호제법 (0) 2024.01.23 [백준 / 자바] 1541번 잃어버린 괄호 - 그리디 (0) 2024.01.10 [백준 / 자바] 11047번 동전 0 - 그리디 (0) 2024.01.10 [백준 / 자바] 24313번 알고리즘 수업 - 점근적 표기 1 (1) 2023.12.29 다음글이 없습니다.이전글이 없습니다.댓글