알고리즘/BOJ
[BOJ 16435, Python 3] 스네이크 버드
70825
2021. 7. 30. 17:57
반응형
https://www.acmicpc.net/problem/16435
16435번: 스네이크버드
첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.
www.acmicpc.net
풀이
오름차순으로 정렬하여 한 개씩 먹다가 못 먹는 게 있으면 출력하고 종료한다.
끝까지 다 먹었으면 l + n을 해준다.
코드
|
1
2
3
4
5
6
|
n, l = map(int, input().split())
h = sorted([*map(int, input().split())])
for i in range(n):
if l + i < h[i]:
print(l + i); exit()
print(l + n)
|
cs |
반응형