[백준 1568] 새 (C#, C++) - soo:bak

문제 링크

1568 - 새

설명

모든 새가 날아갈 때까지 걸리는 시간(초)을 구하는 시뮬레이션 문제입니다.

과정은 다음과 같습니다.

처음에 N마리의 새가 나무에 앉아 있고,

이 새들은 1부터 시작하는 숫자 노래를 부르며 한 번에 K마리씩 하늘로 날아갑니다.

단, 현재 남아 있는 새의 수보다 불러야 할 숫자가 더 크다면 숫자를 다시 1부터 부르기 시작합니다.

위의 시뮬레이션 과정을 통해 모든 새가 날아갈 때까지 걸리는 시간 을 구합니다.

접근법

• 처음에는 숫자 1부터 시작하여, 매 초마다 해당 숫자를 부릅니다.
• 부른 숫자만큼의 새가 날아가고, 다음 초에는 숫자를 1씩 늘리며 위 과정을 계속해서 진행합니다.
• 만약, 남아 있는 새보다 부를 숫자가 커지면, 숫자 부르기를 다시 1부터 시작합니다.
• 이 과정을 반복하여 모든 새가 날아갈 때까지의 시간을 계산합니다.

Code

C#

using System;

class Program {
  static void Main() {
    long n = long.Parse(Console.ReadLine());

    long t = 0, i = 1;
    while (n > 0) {
      if (n < i) i = 1;
      n -= i++;
      t++;
    }
    Console.WriteLine(t);
  }
}

C++

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

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

  int n; cin >> n;

  int t = 0, i = 1;
  while (n) {
    if (n < i) i = 1;
    n -= i++;
    t++;
  }
  cout << t << "\n";

  return 0;
}