백준문제풀이 4단계 1차원 배열5 10810번 공 넣기 (C#)

 

문제가 길다.

간단히 설명하자면 N개의 바구니에 N번까지의 공을 넣는다.

공의 갯수는 무재한이다.

여기서 세 개의 정수 i,j,k를 받는데

i번 바구니부터 j번 바구니까지 k번의 공을 넣는다는 것이다.

 

예를 들어 

1,4,3

이면 1번 바구니부터 4번 바구니까지 3번공이 들어가는 것이다.

이것을 주어진 M번만큼 반복하고 최종적으로 바구니에 남아있는 공의 번호를 출력하는것.

 

using System;
class BackJoon
{
    static void Main(string[] args)
    {
        string[] input = Console.ReadLine().Split();
        int N = int.Parse(input[0]);
        int M = int.Parse(input[1]);
        int[] nums = new int[N];
        for (int x = 0; x < M; x++)
        {
            string[] IJK = Console.ReadLine().Split();
            int i = int.Parse(IJK[0]);
            int j = int.Parse(IJK[1]);
            int k = int.Parse(IJK[2]);
            for (i = i-1; i < j; i++)
            {
                nums[i] = k;
            }
        }
        Console.WriteLine(string.Join(" ", nums));
    }
}

 

첫줄에는 바구니의 갯수와 공의 범위인 N과 횟수인 M이 주어지고

그다음 M 만큼 i,j,k가 주어진다.

 

N만큼 배열을 만들어주고 M번 만큼 반복해주자.

각 반복마다 배열 nums에 i번 부터 j번의 원소를 k로 바꿔준다.

(배열의 시작은 0번째니까 시작은 i-1로 해준다)

 

마지막으로 string.Join으로 nums를 공백을 포함해 출력해주면 끝.