동캄의 코딩도장

백준 17451 [평행 우주] 파이썬 본문

코테/BOJ

백준 17451 [평행 우주] 파이썬

동 캄 2022. 9. 4. 12:29

https://www.acmicpc.net/problem/17451

 

17451번: 평행 우주

행성 1에 가기 위해 필요한 것보다 세 배의 속도로, 행성 2의 경우 두 배의 속도로 이동하면, 지구에서는 900의 속도만 쌓으면 된다.

www.acmicpc.net

#백준 17451
import sys
n=int(sys.stdin.readline())
lst=list(map(int,sys.stdin.readline().split()))

for i in range(n-1,0,-1):
    if lst[i]>lst[i-1]:
        k=lst[i-1]
        j=lst[i]//k
        if lst[i]%lst[i-1]!=0:
            lst[i-1]=k*(j+1)
        else:
            lst[i-1]=k*j
print(lst[0])

그리디한 문제이다.

'코테 > BOJ' 카테고리의 다른 글

백준 14247 [나무 자르기] 파이썬  (0) 2022.09.04
백준 2232 [지뢰] 파이썬  (0) 2022.09.04
백준 20115 [에너지 드링크] 파이썬  (0) 2022.09.04
백준 12018 [Yonsei TOTO] 파이썬  (0) 2022.09.04
백준 1448 [삼각형 만들기] 파이썬  (0) 2022.09.04
'코테/BOJ' Related Articles more