[백준 6780] Sumac Sequences (C#, C++) - soo:bak

문제 링크

6780번 - Sumac Sequences

설명

Sumac 이라는 수열에 대한 문제입니다.

입력으로 Sumac 수열의 첫 항과 두 번째 항이 주어졌을 때,

만들 수 있는 Sumac 수열의 길이를 출력합니다.

Sumac 수열의 조건은 다음과 같습니다.

• 수열의 각 항은 0 이상의 정수
  
• 세 번째 항부터 바로 이전 두 항의 차이로 계산
  
• 즉, t_n+2 = t_n - t_n-1
  
• 수열의 새로운 항이 이전 항보다 작아지면 수열 종료
  

---

Code

[ C# ]

namespace Solution {
  class Program {
    static void Main(string[] args) {

      var t1 = int.Parse(Console.ReadLine()!);
      var t2 = int.Parse(Console.ReadLine()!);

      var seq = new List<int> {t1, t2};
      while (true) {
        var term = seq[seq.Count - 2] - seq[seq.Count - 1];
        seq.Add(term);

        if (term > seq[seq.Count - 2]) break ;
      }

      Console.WriteLine(seq.Count);

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

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

  int t1, t2; cin >> t1 >> t2;

  vector<int> seq = {t1, t2};
  while (true) {
    int term = seq[seq.size() - 2] - seq[seq.size() - 1];
    seq.push_back(term);

    if (term > seq[seq.size() - 2]) break ;
  }

  cout << seq.size() << "\n";

  return 0;
}