Algorithm Study/Python

[백준 파이썬] #16435 스네이크 버드

728x90
반응형

Siver V

# 16435 스네이크 버드

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

 

풀이

N, L =  list(map(int, input().split())) # 과일개수 N, 스네이크 버드 초기 길이 L
h = list(map(int, input().split())) # 과일 높이
h = sorted(h)
# h.sort()으로 변환하면 채점에서 틀렸다고 함

for i in range(N):
    if h[i] <= L:
        L+=1
print(L)

※ 잘 못풀어내서 같은 방식으로 풀어낸 스터디원 도움을 받았다.

 

배운 점

  • 정렬할 때에는 변수를 만들어주어야 한다. sort()로 작성하면 오답으로 채점
  • 간단한 풀인데 머리가 굳어있는걸까.. 논리적으로 풀어가는 연습이 더 필요할 듯 하다