ํฐ์คํ ๋ฆฌ ๋ทฐ
์ ๋ ฅ
์ฒซ์งธ ์ค์ 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 ๋ฌธ ์ด์ค์ผ๋ก ๋๋ฆฌ๊ธฐ!!
๋ฐฐ์ด์ ๊ฐ๋ฃ์ ๋ ์ฃผ์!
'Programming > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Python] ๋ฐฑ์ค 1260 : DFS์ BFS (0) | 2024.02.10 |
---|---|
[Python] ๋ฐฑ์ค 2501: ์ฝ์ ๊ตฌํ๊ธฐ ํ์ด์ฌ (0) | 2024.01.14 |
[Python] ๋ฐฑ์ค 10811 : ๋ฐ๊ตฌ๋ ๋ค์ง๊ธฐ, ํ์ด์ฌ (0) | 2024.01.09 |
๋ํผ๋ฐ์ค (0) | 2023.09.02 |
230228 [2775: ๋ถ๋ ํ์ฅ์ด ๋ ๊ฑฐ์ผ] (0) | 2023.09.02 |
- Total
- Today
- Yesterday
- ํ ํฌ์๋ฐ
- AIRUSH2023
- WGAN
- ์ฝํ ์ค๋น
- Aimers
- DALLE
- ํ์ด์ฌ
- dreambooth
- C์ธ์ด
- lgaimers
- ๋๋ฆผ๋ถ์ค
- AI์ปจํผ๋ฐ์ค
- ๋ ผ๋ฌธ๋ฆฌ๋ทฐ
- StableDiffusion
- MYSQL
- SQL
- gan
- ๊ธฐ์ ์ปจํผ๋ฐ์ค
- ๋ ผ๋ฌธ์ฝ๊ธฐ
- AIRUSH
- CLOVAX
- ์ฝ๋ฉ์๋ฌ
- ์ฝํ
- ๊ตฌ๊ธ์ฝ๋ฉ
- ์ฝ๋ฉ๊ณต๋ถ
- HyperCLOVA
- ํ์ด์ฌ์ฝํ
- ํ๋ก๊ทธ๋๋จธ์ค
- ์คํ ์ด๋ธ๋ํจ์
- SKTECHSUMMIT
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |