[백준 2164] 카드2 (C#, C++) - soo:bak

문제 링크

2164번 - 카드2

설명

큐 자료구조를 주제로 하는 문제입니다.

1 부터 n 까지의 번호가 적혀있는 n 장의 카드에 대해서,

1 번 카드가 더미의 가장 위에, n 번 카드가 더미의 가장 밑에 놓여있을 때,

다음의 규칙을 반복하여 가장 마지막에 남게 되는 카드의 번호를 구하는 문제입니다.

• 제일 위에 있는 카드를 버린다.
  
• 그 다음 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옯긴다.
  

위 규칙에 맞추어 구현을 진행한 후 최종적으로 남게되는 카드의 번호를 출력합니다.

---

Code

[ C# ]

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

      var n = int.Parse(Console.ReadLine()!);

      var card = new Queue<int>();
      for (int i = 1; i <= n; i++)
        card.Enqueue(i);

      while (card.Count != 1) {
        card.Dequeue();
        var tmp = card.Dequeue();
        card.Enqueue(tmp);
      }

      Console.WriteLine(card.Dequeue());

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

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

  int n; cin >> n;

  deque<int> card;
  for (int i = 1; i <= n; i++)
    card.push_back(i);

  while (card.size() != 1) {
    card.pop_front();
    int tmp = card.front();
    card.pop_front();
    card.push_back(tmp);
  }

  cout << card.front() << "\n";

  return 0;
}