Programming/๋ฐฑ์ค
[Python] ๋ฐฑ์ค 10810 : ๊ณต ๋ฃ๊ธฐ ํ์ด์ฌ
ํด๋์๊ทธ
2024. 1. 9. 22:52
๋ฐ์ํ
์ ๋ ฅ
์ฒซ์งธ ์ค์ 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 ๋ฌธ ์ด์ค์ผ๋ก ๋๋ฆฌ๊ธฐ!!
๋ฐฐ์ด์ ๊ฐ๋ฃ์ ๋ ์ฃผ์!
๋ฐ์ํ