BOJ/백준-9237-python

문제📖

풀이🙏

• 첫째 줄에는 묘목의 수 N이 주어진다.
• 둘때 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다.
• 묘목 하나를 심는데 걸리는 시간은 1일이다.
• 모든 나무가 완전히 자란 후에 이장님을 초대하려고 한다.
• 마지막 나무가 다 자란 다음날 이장님을 초대할 것이다.
• 상근이는 나무를 심는 순서를 신중하게 골라 이장님을 최대한 빨리 초대하려고 한다.
• 첫째 줄에 며칠에 이장님을 초대할 수 있는지 출력한다.
• 답이 여러 가지인 경우에는 가장 작은 값을 출력한다.
• 묘목을 구입한 날이 1일이다.
  -> 묘목을 구입한 날이 1일 + 다 자란 다음날에 이장님 초대이므로 결과값에 +2 를 해주어야한다.

코드💻

# boj, 9237 : 이장님 초대, python3
# 그리디 알고리즘
import sys

def tree(l):
    return max([i+j+2 for i,j in enumerate(l)])


N = int(sys.stdin.readline())
t = sorted(list(map(int, sys.stdin.readline().split())), reverse = True)

print(tree(t))

결과😎

출처 && 깃허브📝

boj
github