๋ฐ์ํ
- n๊ฐ์ ๋ฐ๊ตฌ๋, 1๋ถํฐ n๊น์ง ์ ํ ๊ณต.
- m๋ฒ ๋ฃ๋๋ค.
- ๊ณต์ ํ๋๋ง ๋ฃ์ ์ ์๊ณ , ๊ณต์ด ์์ผ๋ฉด ๋นผ์ ๋ค์ ๋ฃ๋๋ค.
๊ทธ๋์ ์์ ์ ๋ ฅ ํ๋จ
1 4 1
2 2 2
๊ฐ ์์ ์ถ๋ ฅ์ด ๋๋ ๊ฑฐ๋ค.
์์ ๋ฃ์๋ ๊ฑฐ ๋ค ๋นผ๊ณ ์๋ก ๋ฃ์ด์.
1 4 1 : 1๋ฒ ๋ฐ๊ตฌ๋๋ถํฐ 4๋ฒ ๋ฐ๊ตฌ๋๊น์ง 1์ ๋ฃ์๋ค.
2 2 2 : 2๋ฒ ๊ณต์ 2๋ฒ ๋ฐ๊ตฌ๋์ ๋ฃ๋๋ค.
import java.util.Scanner;
public class Main {
// 10810 ๊ณต ๋ฃ๊ธฐ
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] res = new int[sc.nextInt()+1];
int m = sc.nextInt();
for (int a=1; a<=m; a++) {
int i = sc.nextInt();
int j = sc.nextInt();
int k = sc.nextInt();
for (int b=i; b<=j; b++) {
res[b] = k;
}
}
sc.close();
for (int i=1; i<res.length; i++) {
System.out.print(res[i] + " ");
}
}
}
๋ฐ์ํ
'๐ธ Algorithm > ๐ธ ๋ฐฑ์ค BaekJoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค][java][5597][๊ณผ์ ์ ๋ด์ ๋ถ..?] (0) | 2023.11.12 |
---|---|
[๋ฐฑ์ค][java][10813][๊ณต ๋ฐ๊พธ๊ธฐ] (0) | 2023.11.05 |
[๋ฐฑ์ค][java][2562][์ต๋๊ฐ] (0) | 2023.10.15 |
[๋ฐฑ์ค][java][10818][์ต์, ์ต๋] (0) | 2023.10.15 |
[๋ฐฑ์ค][java][10871][X๋ณด๋ค ์์ ์] (0) | 2023.10.15 |