문제 설명

링크

문제 풀이

문제의 흐름을 따라갔다.

문제 설명에 따라 처음에는 L, R 까지 1로 바꾸고, 그다음은 2로 바꾸고 하는 방식으로 진행했다.

코드

T = int(input())
for tc in range(1, T+1):
    N, Q = map(int, input().split())
    arr = [0] * (N + 1)

    for q in range(1, Q+1):
        L, R = map(int, input().split())
        for i in range(L, R + 1):
            arr[i] = q
    print(f'#{tc}', *arr[1:])