[백준 10810] 공 넣기 (C#, C++) - soo:bak

문제 링크

10810번 - 공 넣기

설명

바구니에 공을 넣는 작업이 여러 번 주어질 때,

각 작업에서 지정된 범위에 공을 넣는 과정을 반복한 후 모든 작업이 끝난 뒤의 바구니 상태를 출력하는 문제입니다.

접근법

• 먼저 바구니의 개수와 공을 넣는 작업 횟수를 입력받습니다.
• 바구니는 처음에 비어 있으며, 각 작업마다 지정된 구간에 같은 번호의 공을 넣습니다.
• 공들을 넣는 작업은 구간이 입력된 순서대로 처리하며, 해당 구간에 이미 공이 들어 있다면 새 공으로 바뀝니다.
• 모든 작업이 끝난 뒤, 바구니에 들어 있는 공의 번호를 순서대로 출력합니다.

---

Code

C#

using System;
using System.Linq;

class Program {
  static void Main() {
    var parts = Console.ReadLine().Split().Select(int.Parse).ToArray();
    int n = parts[0], m = parts[1];
    var basket = new int[n];

    for (int t = 0; t < m; t++) {
      var line = Console.ReadLine().Split().Select(int.Parse).ToArray();
      int i = line[0], j = line[1], k = line[2];
      for (int idx = i - 1; idx < j; idx++) {
        basket[idx] = k;
      }
    }

    Console.WriteLine(string.Join(" ", basket));
  }
}

C++

#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n, m; cin >> n >> m;
  vi basket(n);

  while (m--) {
    int i, j, k; cin >> i >> j >> k;
    for (int b = i - 1; b < j; b++)
      basket[b] = k;
  }

  for (int i = 0; i < n; i++)
    cout << basket[i] << (i < n - 1 ? " " : "\n");

  return 0;
}