Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- SQL
- 코테
- implement
- Matrix
- simulation
- greedy
- 자바
- string
- geometry
- Binary Search
- sorting
- 구현
- Tree
- Method
- Class
- Math
- java
- Stack
- Data Structure
- Counting
- Binary Tree
- array
- bit manipulation
- Number Theory
- hash table
- two pointers
- database
- 코딩테스트
- 파이썬
- dynamic programming
Archives
- Today
- Total
코린이의 소소한 공부노트
[백준 온라인 저지] 10810. 공 넣기 본문
- 입력: 첫째 줄에 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 java.io.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
String[] line1 = br.readLine().split(" ");
int[] basket = new int[Integer.valueOf(line1[0])];
for(int i=0 ; i<Integer.valueOf(line1[1]) ; i++){
String[] input = br.readLine().split(" ");
for(int j=Integer.valueOf(input[0])-1 ; j<Integer.valueOf(input[1]) ; j++)
basket[j] = Integer.valueOf(input[2]);
}
for(int i=0; i<basket.length; i++)
bw.write(basket[i]+" ");
bw.flush();
bw.close();
}
}
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[백준 온라인 저지] 10811. 바구니 뒤집기 (0) | 2023.03.07 |
---|---|
[백준 온라인 저지] 10813. 공 바꾸기 (0) | 2023.03.07 |
[백준 온라인 저지] 25314. 코딩은 체육과목 입니다 (0) | 2023.03.07 |
[백준 온라인 저지] 11382. 꼬마 정민 (0) | 2023.03.07 |
[백준 온라인 저지] 1065. 한수 (0) | 2023.03.07 |