[BOJ] 20006 - 랭킹전 대기열 (Python)

 

 

아이디어

 

입력되는 플레이어 정보에 따라 방을 생성하고 매칭하도록 구현한다.

 

 

풀이

 

import sys

input = sys.stdin.readline

def solution():
    p, m = map(int, input().split())
    rooms = []
    for _ in range(p):
        l, n = input().split()
        l = int(l)
        for room in rooms:
            if room[0] < m and room[1][0]+10 >= l >= room[1][0]-10:
                room.append((l, n))
                room[0] += 1
                break
        else:
            rooms.append([1, (l, n)])
    for room in rooms:
        if room[0] >= m:
            print('Started!')
        else:
            print('Waiting!')
        for l, n in sorted(room[1:], key=lambda x: x[1]):
            print(l, n)

solution()