[BOJ:16466]콘서트

문제

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

[

16466번: 콘서트

HCPC (Hanyang Completely Perfect Celebrity)는 한양대학교 최고의 가수에게 주어지는 칭호이다. 한양대학교는 매년 최고의 HCPC를 선발한다. HCPC가 되기란 여간 어려운 게 아니다. 매일 아침 날달걀을 까먹

www.acmicpc.net

](https://www.acmicpc.net/problem/16466)

문제해결방법

• 입력받은 티켓팅 번호들을 정렬한 후 1,2,3,4 순으로 차례대로 일치하는지 검사하고 다른 값이 출현하면 그때 그값이 1차 티켓팅에서 팔리지 않은 가장 작은 숫자이다.
• 만약에 모두 확인했는데도 다른 숫자가 없었다면 1부터 N까지 숫자모두 존재 하는 것이기때문에 N+1이 2차 티켓팅에서 구할 수 있는 가장 작은 숫자이다.

코드

import sys

sys.stdin = open("input.txt")

n = int(sys.stdin.readline().rstrip())

tickets = list(map(int,sys.stdin.readline().rstrip().split()))

tickets.sort()

for i in range(n):
    if i+1 != tickets[i]:
        print(i+1)
        break
else:
    print(n+1)