SW Expert 아카데미 // 5789

SW Expert 아카데미 5789번 "현주의 상자 바꾸기" 문제입니다.

TC = int(input())
for tc in range(1, TC+1):
    N, Q = map(int, input().split())
    lst = [0]*N
    for i in range(1, Q+1):
        L, R = map(int, input().split())
        for k in range(L-1, R):
            lst[k] = i
    print("#%s"%tc, end=" ")
    for e in lst:
        print(e, end=" ")
    print()

N개의 상자를 Q번의 작업을 통해 상자에 적힌 번호를 바꾸는 문제다.

 

파이썬으로 풀었을 경우 쉬운 문제라고 생각한다.

 

단순이 이중 for문을 통해서 L, R 값을 입력받아 L-1~R범위의 상자들의 숫자를 리스트를 활용해서 변경해주면 되는 문제다.