알고리즘/기타 [백준 2869] 달팽이는 올라가고 싶다 (파이썬 풀이) - https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 예제 입력 1 2 1 5 예제 출력 1 4 예제 입력 2 5 1 6 예제 출력 2 2 예제 입력 3 100 99 1000000000 예제 출력 3 999999901 제출 코드 a,b,v = map(int,input().split()) print((v-a-1)//(a-b)+2) 수학적 사고를 요구하는 문제. 달팽이는 무조건 아침에 정상에 도달한다. v-a-1만큼 올라왔으면 아침에 최대 v-1만큼만 도달할 수 있으므로 정상까지 이틀이 걸린다. 그래서 2를 더한다. 공유하기 URL 복사카카오톡 공유페이스북 공유엑스 공유 게시글 관리 구독하기파프리카의 IT블로그 Contents 문제 입력 출력 예제입력1 예제출력1 예제입력2 예제출력2 예제입력3 예제출력3 제출코드 당신이 좋아할만한 콘텐츠 [백준 15988] 1, 2, 3 더하기 3 (파이썬 풀이) 2023.03.10 [백준 2292] 벌집 (파이썬 풀이) 2023.03.09 [백준 11651] 좌표 정렬하기 2 (파이썬 풀이) 2023.03.06 [백준 4949] 균형잡힌 세상 (파이썬 풀이) 2023.03.05 댓글 0 + 이전 댓글 더보기