Notice
Recent Posts
Recent Comments
«   2024/12   »
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
Archives
Today
Total
관리 메뉴

충분히 쌓여가는

백준[Java] 10810번 공 넣기 본문

IT/Java[백준]

백준[Java] 10810번 공 넣기

빌드이너프 2023. 2. 28. 15:08

https://www.acmicpc.net/problem/10810

 

10810번: 공 넣기

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이

www.acmicpc.net

문제풀이 1

 

import java.util.Arrays;
import java.util.Scanner;
public class _10810_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        int[] arr = new int[N];

        int M = sc.nextInt();
        for(int i=0; i<M; i++) {
            int F = sc.nextInt(); // F번 바구니부터
            int E = sc.nextInt(); // E번 바구니까지
            int ball = sc.nextInt(); // ball번 공을 넣는다

            for(int j = F-1; j<E; j++)
            {
                arr[j] = ball;
            }
        }

        for (int baguni : arr)
            System.out.print(baguni + " ");
    }
}

문제풀이 2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class _10810_2 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int N = Integer.parseInt(st.nextToken());
        int[] arr = new int[N];

        int M = Integer.parseInt(st.nextToken());
        for(int i=0; i<M; i++) {
            st = new StringTokenizer(br.readLine(), " ");
            int F = Integer.parseInt(st.nextToken()); // F번 바구니부터
            int E = Integer.parseInt(st.nextToken()); // E번 바구니까지
            int ball = Integer.parseInt(st.nextToken()); // ball번 공을 넣는다

            for(int j = F-1; j<E; j++)
            {
                arr[j] = ball;
            }
        }
        br.close();
        for (int baguni : arr)
            System.out.print(baguni + " ");
    }
}