[Python] 백준 10810 공 넣기

 

문제 분석

• 바구나 총 N개
• 각 바구니 번호 1~N
• 공의 개수 제한 x
• 가장 처음 바구니에는 공이 들어가 있지 않으며 바구니에는 공을 1개만 넣을 수 있다.
• 앞으로 M번 공을 넣으려고 하는데
• 공을 한 번 넣을 때 공을 넣을 바구니 범위를 정하고
• 정한 바구니에 모든 같은 번호가 적혀있는 공을 넣는다.
• 이미 바구니에 공이 있는 경우, 공을 빼고 사로운 공을 넣는다.
• 공을 넣는 바구니는 연속적
• M번 공을 넣은 이후 각 바구니에 어떤 공이 있는지 구하라

 

정답 코드

import sys
input = sys.stdin.readline

n,m = map(int, input().split())
basket = [0] * n

for _ in range(m) :
    i,j,k = map(int, input().split())
    for idx in range(i, j+1):
        basket[idx-1] = k

print(' '.join(map(str,basket)))