작성일 :

문제 링크

32327번 - Dusa And The Yobis

설명

Dusa가 Yobi를 만날 때마다 크기를 갱신하다가 도망치는 순간의 크기를 출력하는 문제입니다.


접근법

입력을 순서대로 읽으며 현재 크기보다 작은 Yobi는 흡수해 크기에 더합니다.

크기가 같거나 큰 Yobi를 만나면 도망치므로 그때의 크기를 출력합니다.


Code

C#

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
using System;

class Program {
  static void Main() {
    var data = Console.In.ReadToEnd();
    var parts = data.Split();
    var idx = 0;
    var d = int.Parse(parts[idx++]);

    while (idx < parts.Length) {
      var y = int.Parse(parts[idx++]);
      if (y < d) d += y;
      else break;
    }

    Console.WriteLine(d);
  }
}

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <bits/stdc++.h>
using namespace std;

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

  int d;
  if (!(cin >> d)) return 0;
  int y;
  while (cin >> y) {
    if (y < d) d += y;
    else break;
  }

  cout << d << "\n";

  return 0;
}