[Python] BS P2869 달팽이는 올라가고 싶다Python/Baeckjoon2021. 11. 24. 22:00
Table of Contents
1. 문제 : https://www.acmicpc.net/problem/2869
2. 풀이
(1) 야나의 첫 번째 풀이
A,B,V=map(int,input().split())
day=0
#정상에 도달하면 미끄러지지 않는 조건 하에, 정상에 도달하는 순간은 항상 '낮'이다
#따라서 우리는 몇번의 '낮 밤 모두 오른 날'들 이후에 정상에 도착하는지
#'낮과 밤 모두 오른 날'에 만약 그 다음 날에도 올랐다면 하루를 더해주면 된다.
#낮밤을 모두 올랐다면 정상에 도달 후 미끄러진 거리인 V-B만큼 이동하였을 것이다.
#따라서 우리는 거리(V-B)를 낮밤 풀로 이동한 거리로 나눈 나머지m의 존재유무로
#달팽이가 n일만큼 이동했는지, n일에 추가로 하루 더 이동했는지를 판단할것이다.
n=(V-B)//(A-B) #거리를 하루 풀채워 이동한 거리로 나눈 몫
m=(V-B)%(A-B) #거리를 하루 이동량으로 나눈 나머지
if m==0 :
print(n)
else :
print(n+1)
'Python > Baeckjoon' 카테고리의 다른 글
[Python] P1152 단어의 개수 파이썬 풀이 int().split() (0) | 2021.11.29 |
---|---|
[문제 분류] 문제 분류표 (0) | 2021.11.25 |
[Python] M P4673 셀프 넘버(set,sorted) (0) | 2021.11.25 |
[Python] STR P10809 알파벳 찾기 (0) | 2021.11.24 |
[Python] LL P1158 요세푸스 문제 (0) | 2021.11.24 |
@Yanako :: Yana's coding story였는데요, 우당탕탕 개발일지가 맞는것같
야나의 코딩 일기장 :) #코딩블로그 #기술블로그 #코딩 #조금씩,꾸준히
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!