본문 바로가기
알고리즘 문제

백준 16435

by hyunjing0 2021. 3. 22.
N, L = map(int, input().split())
fruit_height = list(map(int, input().split()))
fruit_height.sort() # 앞에있는것부터 먹을 필요 없음
for i in range(N):
    if L >= fruit_height[i]:
        L += 1
print(L)

 

예제 입력 2를보고 처음엔 이해가 안됐다.

9도 못먹고 5도 못먹고 8도 못먹는데 어떻게 길이가 10이 될까?

알고 보니 순서대로 먹어야 한다는 말이 없었다.

작은것부터 차례차례 먹으며 커질 수 있는것이다.

따라서 오름차순으로 정렬하면 편하게 풀 수 있다.

 

'알고리즘 문제' 카테고리의 다른 글

백준 1931  (0) 2021.03.24
백준 16208  (0) 2021.03.22
백준 11399  (0) 2021.03.15
백준 20044  (0) 2021.03.13
백준 13413  (0) 2021.03.13