[BOJ] 16435번: 스네이크버드

rany·2021년 2월 16일
0

Baekjoon Online Judge

목록 보기
17/26

✔️ 문제

스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다.

스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다.

과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다.

스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있습니다.

스네이크버드의 처음 길이가 L일때 과일들을 먹어 늘릴 수 있는 최대 길이를 구하세요.


[입력]
첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다.

두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.

[출력]
첫 번째 줄에 스네이크버드의 최대 길이를 출력합니다.

😎 소스 코드

N, L = map(int, input().split())
fruits = list(map(int, input().split()))

fruits.sort()

for fruit in fruits:
	if fruit <= L:
		L += 1

print(L)

✊ 문제를 풀고 나서

첫번째 예제 입출력은 이해됐는데, 두번째 예제 입출력이 이해가 안 가서 생각하느라 오래 걸렸다. 그니깐.. 꼭 순서대로 과일을 먹을 필요가 없다는 것이다!! 이걸 깨닫고 나니 정렬해서 풀면 될 것 같다는 느낌이 왔다.

profile
개발개발

0개의 댓글