[백준 16466] 콘서트 Python 우선순위 큐 Queue

 

백준 16466번 문제 콘서트 

우선순위 큐 문제이다.

https://www.acmicpc.net/problem/16466

16466번: 콘서트

 

 

문제 풀이

입력받은 데이터를 1 2 4 7 8 이라 하면

입력과 크기가 같은 배열인 1 2 3 4 5 를 활용한다.

1 2 4 7 8
1 2 3 4 5

두 배열의 각 원소를 순서대로 비교해나간다.

서로 값이 다를 경우 해당 순서의 자리가 빈 것!

다른 값이 없을 경우 마지막 자리보다 한 자리 뒤가 답이다.

 

해답 코드 Python

# 백준 16466 콘서트 우선순위 큐
import sys

N = int(sys.stdin.readline())
sold = sorted(list(map(int, sys.stdin.readline().split())))

# 1 2 4 7 8
# 1 2 3 4 5 두 배열의 각 원소를 순서대로 비교해나감. 서로 값이 다를 경우 해당 순서의 자리가 빈 것
for i in range(1,N+1) :
    if(sold[i-1] != i) :
        print(i)
        sys.exit()

#배열 중간에 빈 자리가 없는 경우
print(N+1)

 

---

Comment

우선순위 큐 사용해서 푸는 법도 찾아볼까?