티스토리 뷰


올라가는 달팽이 (snail.cpp)

 

문제


땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.

달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.

달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.  

입력


첫째 줄에 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)  

출력


첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다.

 

예제 입력

2 1 5

예제 출력

4

 

출처


COCI 2010/2011 Contest #2 1번  


코드

//올라가는 달팽이

import java.util.*;

public class Main {

public static ArrayList<Integer> box = new ArrayList<>();

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//총 몇개의 숫자를 입력 받을 것인지
int a;
int b;
int c;

a= sc.nextInt();
b= sc.nextInt();
c= sc.nextInt();

System.out.print(((c-a-1)/(a-b)+1)+1);

sc.close();

}


}


'알고리즘 문제 풀이 ' 카테고리의 다른 글

구슬 상자  (0) 2018.10.03
NN단표  (0) 2018.10.03
나무자르기 (이분탐색)  (0) 2018.10.03
히스토그램  (0) 2018.10.03
  (0) 2018.10.01
괄호의값  (0) 2018.10.01
Merge sort  (0) 2018.10.01
괄호 / 스택  (0) 2018.10.01
댓글