1
2
3
4
5
6
7
8
|
import sys
n=int(sys.stdin.readline())
tmp=list(map(int, sys.stdin.readline().split()))
tmp.sort()
tmp.reverse()
for i in range(n):
tmp[i]+=i+1
print(max(tmp)+1)
|
cs |
우선 가장 오래걸리는 나무부터 심어야 하니까
나무 심는 순서를 내림차순으로 정렬 하고, LIne4-5
하루에 하나씩 심는 것 for 문
LIne 8 은다 심어지고 하루 있다가 보여준다는 내용이 명시돼있으므로 최종값에 +1
반응형
'python-algorithm' 카테고리의 다른 글
백준 14469 소가 길을 건너간 이유 3 (0) | 2021.08.26 |
---|---|
백준 11256 사탕 (0) | 2021.08.26 |
Leetcode 1877. Minimize Maximum Pair Sum in Array (0) | 2021.08.26 |
Leetcode 561. Array Partition I (0) | 2021.08.26 |
백준 2828 사과 담기 게임 (0) | 2021.08.25 |
댓글