내 맴

[ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬) 본문

Algorithm/Baekjoon 문제풀이

[ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬)

뺙사우르수 2020. 3. 12. 23:21
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