티스토리 뷰
달팽이는 올라가고 싶다 성공
한국어
시간 제한메모리 제한제출정답맞은 사람정답 비율
| 0.15 초 (언어별 추가 시간 없음) | 128 MB | 19279 | 4593 | 3861 | 29.586% | 
문제
땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.
달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.
달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
출력
첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.
예제 입력 1 복사
2 1 5
예제 출력 1 복사
4
package com.company;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        // write your code here
        Scanner sc = new Scanner(System.in);
        long up = sc.nextInt();
        long down = sc.nextInt();
        long v = sc.nextInt();
        long result;
        result = (v-down) / (up - down);
        if ((v-down) % (up - down) != 0 ) result++;
        System.out.println(result);
    }
}
'알고리즘 문제 풀이 ' 카테고리의 다른 글
| [백준] N과 M(1) - 15649번 (java) (1) | 2019.08.21 | 
|---|---|
| [백준] 패션왕 신해빈 - 9375번 (java) (0) | 2019.08.19 | 
| [백준] 오르막 수 - 10057번 (java) (0) | 2019.08.15 | 
| [백준] 배수와 약수 - 5086번 (java) (0) | 2019.08.13 | 
| [백준] 손익분기점 - 1712번 (java) (1) | 2019.08.12 | 
| [백준] ATM - 11399번 (java) (0) | 2019.08.09 | 
| [백준] 퇴사 - 14501번 (javascript) (1) | 2019.08.08 | 
| [백준] 연속합 - 1912번 연속합 (javascript) (0) | 2019.08.06 | 
					댓글
						
					
					
					
				
			
										공지사항
										
								
							
								
								
									최근에 올라온 글
									
							
								
								
									최근에 달린 댓글
									
							
								
								- Total
- Today
- Yesterday
									링크
									
							
								
								
									TAG
									
							
								
								- Game
- react
- 쿼드트리
- java #알고리즘 #백준 #N과M #백트래킹
- TypeScript
- java #하노이 #알고리즘 #백준
- java #알고리즘 #백준 #퇴사
- java #퀵소트 #quicksort #알고리즘 #백준
- 백준 #알고리즘 #전깃줄 #NodeJs #javascript
- 한글 자동 완성
- java #백준 #알고리즘 #로또 #6603
- webpack
- javascript #백준 #알고리즘 #LCS
- Terminal
- java #알고리즘 #백준
- webspider
- javascript #연속합 #알고리즘 #백준
- 2630번
- java #백준 #알고리즘 #2805 #나무자르기
- 중간거리 #야만나 #약속장소추천 #중간위치 #웹 #리액트 #React #reactjs #kakao지도 #kakaoapi
- 알고리즘
- 백준
- javascript #백준 #회의실배정 #알고리즘
- java #오르막수 #백준 #알고리즘
- 백준 #java #알고리즘
- 1992번
- npm
- Javascript
- java #알고리즘 #백준 #패션왕신해빈
- 색종이자르기
| 일 | 월 | 화 | 수 | 목 | 금 | 토 | 
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | 
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | 
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | 
| 30 | 
									글 보관함