[백준 23397] Kathmandu (C#, C++) - soo:bak

문제 링크

23397번 - Kathmandu

설명

비행 중 식사가 제공되는 시각이 주어집니다. 일정 시간 동안 한 번도 깨지 않고 자야 휴식을 취할 수 있는데, 식사 시각에는 반드시 깨어 있어야 합니다.

식사 시간과 겹치지 않는 연속 구간이 필요한 수면 시간 이상이면 Y, 아니면 N을 출력하는 문제입니다.

접근법

먼저, 출발 시점부터 첫 식사까지의 간격을 확인합니다.

다음으로, 각 식사 시각 사이의 간격을 순서대로 확인합니다. 마지막 식사 이후부터 비행 종료까지의 간격도 확인합니다.

이후, 어느 간격이든 필요한 수면 시간 이상이면 해당 구간에 수면을 배치할 수 있으므로 Y를 출력합니다.

Code

C#

using System;

namespace Solution {
  class Program {
    static void Main(string[] args) {
      var first = Console.ReadLine()!.Split();
      var T = int.Parse(first[0]);
      var D = int.Parse(first[1]);
      var M = int.Parse(first[2]);

      var prev = 0;
      var ok = false;

      for (var i = 0; i < M; i++) {
        var y = int.Parse(Console.ReadLine()!);
        if (y - prev >= T)
          ok = true;
        prev = y;
      }

      if (D - prev >= T)
        ok = true;

      Console.WriteLine(ok ? "Y" : "N");
    }
  }
}

C++

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

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

  int T, D, M; cin >> T >> D >> M;

  int prev = 0;
  bool ok = false;
  for (int i = 0; i < M; i++) {
    int y; cin >> y;
    if (y - prev >= T)
      ok = true;
    prev = y;
  }

  if (D - prev >= T)
    ok = true;

  cout << (ok ? "Y" : "N") << "\n";

  return 0;
}