[백준][Python] 11509 풍선맞추기

뭔가 의도한대로 안풀고 이상하게 품.. 강의실 배정마냥 배열의 크기안에서 대응안되면 배열 크기 늘리는 방식으로 풀었는데 솔직히 탐색 연산 효율이 완전 에러라 통과된게 이상..

아래쪽 보면 존재여부 연산에서 visited배열 사용해서 푸는 느낌으로 푸는게 의도였다고 생각함. 다음부터는 저방법을 꼭 생각해낼 수 있었으면 좋겠다.

import sys
input = sys.stdin.readline

N = int(input())
H = list(map(int,input().split()))
arrows = []
for i in range(N):
    if H[i]+1 in arrows:
        arrows[arrows.index(H[i]+1)] -=1
    else:
        arrows.append(H[i])

print(len(arrows))

# 다른풀이
# n = int(input())
# l = [int(i) for i in input().split()]
# h_l = [0] * 1000001
# arrow = 0

# for i in l:
#     if h_l[i]:
#         h_l[i] -= 1
#         h_l[i - 1] += 1
#     else:
#         arrow += 1
#         h_l[i - 1] += 1

# print(arrow)