[알고리즘][백준] 20006. 랭킹전 대기열

문제

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

 

 

문제 아이디어

완전한 구현 문제입니다. 플레이어의 수 p(1 ≤ p ≤ 300)와 방의 정원 m(1 ≤ m ≤ 300) 면 300 * 300으로 해도 1초를 못 넘기고, 방에 플레이어를 넣을 때마다 계속 방의 상태를 체크해주면 됩니다. 

p, m = list(map(int, input().split()))

roomList = []
for i in range(p):
    player = list(map(str, input().split()))
    level = int(player[0])

    enter = False
    for room in roomList:
        if room[0] >= level - 10 and room[0] <= level + 10 and len(room[1]) < m:
            room[1].append(player)
            enter = True

            break
    
    if not enter:
        roomList.append([level, [player]])

for room in roomList:
    room[1].sort(key = lambda x: x[1])

    if len(room[1]) == m:
        print('Started!')
    else:
        print('Waiting!')

    for playerInRoom in room[1]:
        print(playerInRoom[0], playerInRoom[1])