반응형
Notice
Recent Posts
Recent Comments
Link
동캄의 코딩도장
백준 17451 [평행 우주] 파이썬 본문
반응형
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 |