티스토리 뷰
올라가는 달팽이 (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 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- java #백준 #알고리즘 #로또 #6603
- 백준 #java #알고리즘
- 알고리즘
- Game
- 2630번
- javascript #연속합 #알고리즘 #백준
- 백준
- 백준 #알고리즘 #전깃줄 #NodeJs #javascript
- 쿼드트리
- java #알고리즘 #백준 #패션왕신해빈
- javascript #백준 #회의실배정 #알고리즘
- java #퀵소트 #quicksort #알고리즘 #백준
- java #백준 #알고리즘 #2805 #나무자르기
- java #알고리즘 #백준 #퇴사
- 중간거리 #야만나 #약속장소추천 #중간위치 #웹 #리액트 #React #reactjs #kakao지도 #kakaoapi
- TypeScript
- java #오르막수 #백준 #알고리즘
- 한글 자동 완성
- java #알고리즘 #백준 #N과M #백트래킹
- java #알고리즘 #백준
- 색종이자르기
- 1992번
- java #하노이 #알고리즘 #백준
- Javascript
- webpack
- npm
- react
- Terminal
- javascript #백준 #알고리즘 #LCS
- webspider
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함