백준 2869번: 달팽이는 올라가고 싶다

용상윤·2021년 2월 10일
0

📌 문제

백준 2869번: 달팽이는 올라가고 싶다

📌 접근

👉 밤이 되기 전 달팽이의 위치를 구한다. (x = 일 수)
Ax-B(x-1) >= V 를 만족하는 x의 최소 값

📌 코드

import sys
import math
input = sys.stdin.readline

A, B, V = map(int, input().split())

day = (V-B)/(A-B)

print(math.ceil(day))

✍ 메모

while 반복문으로 day를 1씩 증가시키는 방법은 시간초과가 났다.


import sys
input = sys.stdin.readline

A, B, V = map(int, input().split())

day = 0
loc = 0

while True :
    day += 1
    loc += A
    if loc < V :
        loc -= B
    elif loc >= V :
        break

print(day)

#시간초과

import sys
input = sys.stdin.readline

A, B, V = map(int, input().split())

day = 1
loc = A

while loc < V :
    loc -= B
    day += 1
    loc += A

print(day)

#시간초과
profile
달리는 중!

0개의 댓글