ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

์ž…๋ ฅ

์ฒซ์งธ ์ค„์— N (1 ≤ N ≤ 100)๊ณผ M (1 ≤ M ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค.

๋‘˜์งธ ์ค„๋ถ€ํ„ฐ M๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ์„œ ๊ณต์„ ๋„ฃ๋Š” ๋ฐฉ๋ฒ•์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋ฐฉ๋ฒ•์€ ์„ธ ์ •์ˆ˜ i j k๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ j๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๊นŒ์ง€์— k๋ฒˆ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์ ธ ์žˆ๋Š” ๊ณต์„ ๋„ฃ๋Š”๋‹ค๋Š” ๋œป์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2 5 6์€ 2๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ 5๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๊นŒ์ง€์— 6๋ฒˆ ๊ณต์„ ๋„ฃ๋Š”๋‹ค๋Š” ๋œป์ด๋‹ค. (1 ≤ i ≤ j ≤ N, 1 ≤ k ≤ N)

๋„ํ˜„์ด๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆœ์„œ๋Œ€๋กœ ๊ณต์„ ๋„ฃ๋Š”๋‹ค.

์ถœ๋ ฅ

1๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ๋ถ€ํ„ฐ N๋ฒˆ ๋ฐ”๊ตฌ๋‹ˆ์— ๋“ค์–ด์žˆ๋Š” ๊ณต์˜ ๋ฒˆํ˜ธ๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด ์ถœ๋ ฅํ•œ๋‹ค. ๊ณต์ด ๋“ค์–ด์žˆ์ง€ ์•Š์€ ๋ฐ”๊ตฌ๋‹ˆ๋Š” 0์„ ์ถœ๋ ฅํ•œ๋‹ค.

 


 

์ฝ”๋“œ

 

import sys

input = sys.stdin.readline

n, m = map(int, input().rstrip().split())

n_list = []
for i in range(n):
    n_list.append(0)

for r in range(m):
    i, j, k = map(int, input().rstrip().split())
    for t in range(i, j+1):
        n_list[t-1] = k

print(*n_list)

 

** for ๋ฌธ ์ด์ค‘์œผ๋กœ ๋Œ๋ฆฌ๊ธฐ!!

๋ฐฐ์—ด์— ๊ฐ’๋„ฃ์„ ๋•Œ ์ฃผ์˜!

๋ฐ˜์‘ํ˜•