Python으로 구현한 16435번 스네이크버드 문제 풀이입니다.
https://www.acmicpc.net/problem/16435
n, l = map(int, input().split())
fruit = list(map(int, input().split()))
fruit.sort()
for i in range(len(fruit)) :
if l >= fruit[i] :
l += 1
print(l)
1. 반복문을 통해 fruit 리스트에 존재하는 과일의 높이 값을 하나씩 확인한다.
2. 조건문을 통해 현재의 스네이크버드의 길이(l)가 현재 확인하고 있는 과일의 높이보다 크거나 같을 경우 먹을 수 있기
때문에 l에 1을 더한다.
3. 반복문 수행이 모두 끝나면 스네이크버드의 길이(l)을 출력한다.
'백준(Python) 풀이 > 그리디 알고리즘' 카테고리의 다른 글
백준(Python) 1417번 국회의원 선거 풀이 (0) | 2021.12.14 |
---|---|
백준(Python) 19939번 박 터뜨리기 풀이 (0) | 2021.12.14 |
백준(Python) 9237번 이장님 초대 풀이 (0) | 2021.12.14 |
백준(Python) 1343번 폴리오미노 풀이 (0) | 2021.12.13 |
백준(Python) 15904번 UCPC는 무엇의 약자일까? 풀이 (0) | 2021.12.13 |