티스토리 뷰

📚 문제

입력

  • 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다.
  • 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다.

출력

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

입력 예시 1

3 10
10 11 13

출력 예시 1

12

입력 예시 2

9 1
9 5 8 1 3 2 7 6 4

출력 예시 2

10

🧑🏻‍💻 풀이 과정

  • 과일의 높이를 오름차순 정렬하자
  • 정렬된 과일의 높이가 주어진 길이보다 작거나 같다면 길이를 1 증가 시켜주자
N, L = map(int, input().split())
H = list(map(int, input().split()))
H.sort()

for num in H:
    if num <= L:
        L += 1

print(L)
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함