홍우진의 개발 일기장

[백준] 16435번: 스네이크버드/ 파이썬 본문

알고리즘/백준

[백준] 16435번: 스네이크버드/ 파이썬

홍우진 2022. 8. 26. 23:43
728x90
반응형

문제 링크


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

풀이 코드


n, l = map(int,input().split())
h = list(map(int,input().split()))
h.sort()

for i in h:
    if l >= i:
        l += 1
    else:
        break
print(l)

코드 해석


과일을 크기순으로 정렬 한 후 

스네이크버드의 길이를 한단계씩 늘려가며 비교한다.

만약 더 늘어날 수 없으면 break 후 길이를 출력한다.

728x90
반응형
Comments