작성일 :

문제 링크

31243번 - Time

설명

세 대의 차량에 대해 출발 시각과 도착 시각이 주어집니다. 자정이 넘어갈 수 있을 때 각 차량이 이동한 시간을 분 단위로 계산하고, 그중 최소와 최대 시간을 hh:mm 형식으로 출력하는 문제입니다.


접근법

출발 시각과 도착 시각을 분 단위로 환산합니다. 도착 시각이 출발 시각보다 작으면 자정을 넘긴 것이므로 하루에 해당하는 1440분을 더해 이동 시간을 계산합니다.

세 차량의 이동 시간을 각각 계산한 뒤 최솟값과 최댓값을 찾아 출력합니다.


Code

C#

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
32
33
using System;

class Program {
  static void Main() {
    var minTime = int.MaxValue;
    var maxTime = int.MinValue;

    for (var i = 0; i < 3; i++) {
      var parts = Console.ReadLine()!.Split();
      var sh = int.Parse(parts[0]);
      var sm = int.Parse(parts[1]);
      var eh = int.Parse(parts[2]);
      var em = int.Parse(parts[3]);

      var start = sh * 60 + sm;
      var end = eh * 60 + em;
      if (end < start) end += 24 * 60;
      var diff = end - start;

      if (diff < minTime) minTime = diff;
      if (diff > maxTime) maxTime = diff;
    }

    Print(minTime);
    Print(maxTime);
  }

  static void Print(int minutes) {
    var h = minutes / 60;
    var m = minutes % 60;
    Console.WriteLine($"{h}:{m:D2}");
  }
}

C++

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
32
#include <bits/stdc++.h>
using namespace std;

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

  const int DAY = 24 * 60;
  int minTime = INT_MAX, maxTime = INT_MIN;

  for (int i = 0; i < 3; i++) {
    int sh, sm, eh, em;
    cin >> sh >> sm >> eh >> em;
    int start = sh * 60 + sm;
    int end = eh * 60 + em;
    if (end < start) end += DAY;
    int diff = end - start;
    minTime = min(minTime, diff);
    maxTime = max(maxTime, diff);
  }

  auto print = [](int t) {
    int h = t / 60;
    int m = t % 60;
    cout << h << ":" << setw(2) << setfill('0') << m << "\n";
  };

  print(minTime);
  print(maxTime);

  return 0;
}