파이썬 알고리즘

[파이썬] SWEA 5789 현주의 상자 바꾸기

뜻 지, 깨달음 오 2022. 10. 12. 19:32

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWYygN36Qn8DFAVm 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

두번째 줄에서 박스 개수와 숫자 바꾸는 횟수를 입력받고, 

박스 개수=길이인 리스트를 만든다.

 

Q번 동안, 리스트의 왼쪽, 오른쪽 값을 입력받고, 그 범위 안에 있는 인덱스를 바꾼다.

이때 파이썬은 인덱스가 0부터 시작이니까 주의하기!!

 

전체 풀이)

T = int(input())

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

        for j in range(boxes):
            if L-1 <= j <= R-1:
                arr[j]= i+1


    print(f'#{tc}', end=' ')
    for i in range(len(arr)):
        print(arr[i], end= ' ')
    print()