[백준 6122] Time Cards (C#, C++) - soo:bak

문제 링크

6122번 - Time Cards

설명

START와 STOP 기록이 주어질 때 각 소가 착유기에 머문 총 시간을 계산해 시:분으로 출력하는 문제입니다.

모든 START에는 이후 STOP이 존재하며 자정은 넘지 않습니다.

접근법

각각의 기록에 대해 마지막 START 시각을 저장해 두고, STOP을 만나면 경과 시간을 분 단위로 누적합니다.

모든 기록을 처리한 뒤 누적 분을 시와 분으로 나누어 출력합니다.

---

Code

C#

using System;
using System.Text;

class Program {
  static void Main() {
    var first = Console.ReadLine()!.Split();
    int n = int.Parse(first[0]);
    int lines = int.Parse(first[1]);

    var start = new int[n + 1];
    var sum = new int[n + 1];

    for (int i = 0; i < lines; i++) {
      var p = Console.ReadLine()!.Split();
      int c = int.Parse(p[0]);
      string type = p[1];
      int h = int.Parse(p[2]);
      int m = int.Parse(p[3]);
      int t = h * 60 + m;
      if (type == "START") start[c] = t;
      else sum[c] += t - start[c];
    }

    var sb = new StringBuilder();
    for (int i = 1; i <= n; i++)
      sb.Append(sum[i] / 60).Append(' ').Append(sum[i] % 60).Append('\n');
    Console.Write(sb.ToString());
  }
}

C++

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

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

  int n, l; cin >> n >> l;
  vector<int> start(n + 1, 0), sum(n + 1, 0);

  for (int i = 0; i < l; i++) {
    int c, h, m; string type; cin >> c >> type >> h >> m;
    int t = h * 60 + m;
    if (type == "START") start[c] = t;
    else sum[c] += t - start[c];
  }

  for (int i = 1; i <= n; i++)
    cout << sum[i] / 60 << ' ' << sum[i] % 60 << "\n";

  return 0;
}