[baekjoon] 백준 9237번(파이썬): 이장님 초대

문제

9237번: 이장님 초대

- 농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다.

- 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다.

- 상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다.

- 이장님을 실망시키면 안 되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하려고 한다.

- 즉, 마지막 나무가 다 자란 다음날 이장님을 초대할 것이다.

- 상근이는 나무를 심는 순서를 신중하게 골라 이장님을 최대한 빨리 초대하려고 한다.

- 이장님을 며칠에 초대할 수 있을까?

- 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 

- 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000)

- 묘목을 구입한 날이 1일이다.

알고리즘

- 묘목의 수를 입력받는다.

- 묘목이 자라는데 걸리는 시간을 리스트로 입력받아 내림차순으로 정렬한다.

- 반복문을 통해 묘목이 자라는 시간에 묘목을 심는데 걸리는 시간을 더해준다.

- 묘목이 자라는데 제일 오래 걸리는 시간 + 묘목을 구입한 날과 이장님을 초대하는 날을 출력한다.

코드

import sys

n = int(sys.stdin.readline())
t = list(map(int, sys.stdin.readline().split()))
# 묘목이 제일 오래 걸리는 것부터 심는다.
t.sort(reverse= True)

# 반복문을 통해 묘목이 자라는 시간에 묘목을 심는데 걸리는 시간을 더해준다.
for i in range(n):
    t[i] += i
    
# 묘목이 자라는데 제일 오래 걸리는 시간 + 묘목을 구입한 날과 이장님을 초대하는 날을 출력한다.
res = max(t) + 2
print(res)

github

junjange/CodingTest