[백준] 11509번 풍선 맞추기

한 화살이 다 관통해버린다는 줄 알고...

 

리스트에 방문 미방문 표시로 풀었었다...

 

그러면 안됨.. 

 

arr 리스트에 화살 갯수를 저장하는 방식으로 해줘야 풀 수 있음 

 

 

import sys

def greedy(H, N):
    LIMIT = 1000001
    count = 0
    arr = [0] * LIMIT

    for i in range(N):
        tempVal = H[i]
        if arr[tempVal + 1] == 0:
            count += 1
        else:
            arr[tempVal + 1] -= 1
        arr[tempVal] += 1
    return count

N = int(sys.stdin.readline())
H = list(map(int, sys.stdin.readline().split()))
print(greedy(H, N))