본문 바로가기
python-algorithm

백준 9237 이장님 초대

by 무적김두칠 2021. 8. 26.

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

반응형

댓글