내 맴
[ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬) 본문
728x90
문제 )
https://www.acmicpc.net/problem/2869
2869번: 달팽이는 올라가고 싶다
문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽
www.acmicpc.net
풀이)
✔ 달팽이가 하루에 올라가는 높이(oneday) : ( A-B )m
✔ ( V )m에서 ( A )m는 빼고 생각해주기 → ( V-A )m로 생각하기
1) 남은 부분 ( V-A )m가 onday로 나누어 떨어지는 경우
→ ( A )m만 더 올라가면 됨으로 다음 날 낮에 올라가면 끝
✔ 다 올라가는 데 걸리는 날짜: ( V-A ) / oneday 한 몫 + 1
2) 남은 부분 ( V-A )m가 onday로 나누어 떨어지지 않는 경우
→ 하루 더 올라갔다 내려오고 그 다음날 낮에 올라가면 끝
✔ 다 올라가는 데 걸리는 날짜: ( V-A ) / oneday 한 몫 + 2
- python code
728x90
'Algorithm > Baekjoon 문제풀이' 카테고리의 다른 글
| [ BAEKJOON ] No. 2581 : 소수 (0) | 2020.03.17 |
|---|---|
| [ BAEKJOON ] No. 1978 : 소수 찾기 (0) | 2020.03.16 |
| [ BAEKJOON ] No. 1193 : 분수찾기 (0) | 2020.03.13 |
| [ 백준 ] 10250번 : ACM 호텔 (파이썬) (0) | 2020.03.11 |
| [ 백준 ] 2775번 : 부녀회장이 될테야 (파이썬) (0) | 2020.03.10 |
'Algorithm/Baekjoon 문제풀이' Related Articles
more
