[Python] 백준 16288: Passport Control

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

16288번: Passport Control

1. 여권 심사 창구에 현재 있는 인원의 번호를 내림차순으로 정렬한다. 오름차순으로 할경우 만약 들어올값이 7이라 가정하고 현재 룸에있는 값이 [2, 6] 이라고 했을 시 오름차순의 경우 [7, 6] 으로 초기화 되는데 이렇게하면 2~7 사이에 3, 4, 5 가 들어올수 있음에도 불구하고 7로 초기화 된다. (이것때문에 틀렸다.)

2. 리스트의 어떤값보다도 들어올 x 값이 작으면 리스트에 추가한다.

3. 리스트의 길이가 창구갯수보다 많아지면 실패한다.

n, k = map(int, input().split())
lst = list(map(int, input().split()))
ans = 'YES'
room = [0]

for x in lst:
    room.sort(reverse=True)
    for i in range(len(room)):
        if room[i] < x:
            room[i] = x
            break
    else:
        room.append(x)
        if len(room) > k:
            ans = 'NO'
            break

print(ans)