본문 바로가기
알고리즘 풀이/백준

[백준 16435] 스네이크버드 (python)

by char_lie 2023. 10. 2.
반응형

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. 스네이크버드는 자신의 길이보다 길거나 같은 과일을 먹을 수 있고, 먹을 때마다 1씩 증가한다. 여기서 과일의 위치와 상관없이 사이즈에 해당하는 크기가 존재한다면 먹을 수 있다.

2. 오름차순으로 정렬했을 때, 앞에서부터 순서대로 크기가 같거나 큰지 체크해나아가면 최대 스네이크버드의 길이를 구할 수 있다.

⚙ 내가 푼 정답 코드

import sys
N, L = map(int, sys.stdin.readline().split())
h = sorted(list(map(int, sys.stdin.readline().split())))
for i in h:
    if L >= i :
        L += 1
print(L)
반응형

댓글