반응형
13199 치킨 먹고 싶다 문제가 안풀려서 고생하다가 이 문제의 어려운 버전이라는 글이 있어서 이 문제부터 풀어보았는데, 이 문제는 너무 쉬웠다...
문제풀이
1일차 잠들기 전 높이는 A
2일차 잠들기 전 높이는 2A-B
3일차 잠들기 전 높이는 3A-2B
즉, N일차 잠들기 전의 높이는 NA-(N-1)B이고 NA-(N-1)B>V인 N의 최솟값을 찾으면 된다.
위의 식을 N에 대하여 정리하면
N = (V-B)/(A-B)
Python Code
|
1
2
3
4
5
6
|
import sys,math
a,b,v = map(int,sys.stdin.readline().split())
n = (v-b)/(a-b)
print(math.ceil(n))
|
cs |
문제링크
2869번: 달팽이는 올라가고 싶다
문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽
www.acmicpc.net
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1300 K번째 수 (0) | 2020.03.11 |
|---|---|
| 백준 17214 다항 함수의 적분 (0) | 2020.03.10 |
| 백준 1890 점프 (0) | 2020.03.09 |
| 백준 17478 재귀함수가 뭔가요? (0) | 2020.03.08 |
| 백준 2293 동전 1 (0) | 2020.03.01 |