[백준 11161] Negative People in Da House (C#, C++) - soo:bak

문제 링크

11161번 - Negative People in Da House

설명

출입 기록이 주어질 때, 진행 중 인원이 음수가 되지 않도록 하는 초기 인원의 최솟값을 구하는 문제입니다.

각 기록은 먼저 들어오는 인원과 나가는 인원으로 구성됩니다.

접근법

초기 0명으로 가정하고 순서대로 누적하며 최솟값을 추적합니다.

최솟값이 음수라면 그만큼의 초기 인원이 필요하고, 아니면 0명으로 충분합니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var t = int.Parse(Console.ReadLine()!);

    for (var tc = 0; tc < t; tc++) {
      var m = int.Parse(Console.ReadLine()!);

      var cur = 0;
      var minCur = 0;
      for (var i = 0; i < m; i++) {
        var p = Array.ConvertAll(Console.ReadLine()!.Split(), int.Parse);
        cur += p[0];
        cur -= p[1];
        if (cur < minCur) minCur = cur;
      }

      var need = Math.Max(0, -minCur);
      Console.WriteLine(need);
    }
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

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

  int t; cin >> t;

  while (t--) {
    int m; cin >> m;

    int cur = 0, minCur = 0;
    for (int i = 0; i < m; i++) {
      int in, out; cin >> in >> out;
      cur += in;
      cur -= out;
      if (cur < minCur) minCur = cur;
    }

    int need = max(0, -minCur);
    cout << need << "\n";
  }

  return 0;
}