코린이의 소소한 공부노트

[백준 온라인 저지] 10810. 공 넣기 본문

코딩테스트 풀이/JAVA

[백준 온라인 저지] 10810. 공 넣기

무지맘 2023. 3. 7. 16:47

- 입력: 첫째 줄에 N (1 N 100)M (1 M 100)이 주어진다.

둘째 줄부터 M개의 줄에 걸쳐서 공을 넣는 방법이 주어진다. 각 방법은 세 정수 i j k로 이루어져 있으며, i번 바구니부터 j번 바구니까지에 k번 번호가 적혀져 있는 공을 넣는다는 뜻이다. 예를 들어, 2 5 62번 바구니부터 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();
    }
}