카테고리 없음
[python][백준/BOJ] 16435번 : 스네이크버드
haju
2023. 10. 27. 17:18
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
✅ 문제 풀이
- 예제 1번만 보면 과일이 주어진 순서대로만 먹을 수 있나 싶지만 예제 2를 보면 순서 상관이 없음!
- 그래서 과일 높이를 입력받은 후 오름차순 정렬해준 후, 반복문을 통해 높이가 같거나 작은지 확인해서
- 스네이크버드의 길이를 증가시켜주면 된다.
import sys
n,l=map(int,sys.stdin.readline().split())
fruit=list(map(int,sys.stdin.readline().split()))
fruit.sort()
for i in range(n):
if fruit[i]<=l:
l+=1
print(l)