728x90
문제
농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다.
묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다.
상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다.
이장님을 실망시키면 안되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하려고 한다.
즉, 마지막 나무가 다 자란 다음날 이장님을 초대할 것이다.
상근이는 나무를 심는 순서를 신중하게 골라 이장님을 최대한 빨리 초대하려고 한다.
이장님을 며칠에 초대할 수 있을까?
https://www.acmicpc.net/problem/9237
입력
입력은 두 줄로 이루어져 있다.
첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다.
둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000)
출력
첫째 줄에 며칠에 이장님을 초대할 수 있는지 출력한다.
답이 여러 가지인 경우에는 가장 작은 값을 출력한다.
묘목을 구입한 날이 1일이다.
예제
# input
4
2 3 4 3
# output
7
# input
6
39 38 9 35 39 20
# output
42문제 풀이
import sys
input = sys.stdin.readline
# 묘목의 수 입력 받기
N = int(input())
# 각 묘목 성장 시간 입력 받기
time = list(map(int, input().split()))
# 오래 걸리는 것부터 심기 위해 내림차순 정렬
time.sort(reverse=True)
# 각 묘목이 다 자라는 날을 계산
# 심는 데 걸리는 시간과 성장이 완료되는 시간을 합산
# i는 해당 묘목을 심는 순서
result = [time[i] + 1 + i for i in range(len(time))]
# 모든 묘목이 다 자라는 날 중 가장 늦은 날 + 1 (다 자란 다음 날 축제를 열기 때문)
print(max(result)+1)파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90
