알고리즘/Baekjoon
백준 2164: 카드2 (C++)
개발하는 크롱
2020. 11. 21. 21:29
반응형
문제 링크: www.acmicpc.net/problem/2164
코드 설명은 주석 처리함.
#include <cstdio>
#include <queue>
using namespace std;
int main() {
int n;
queue<int> q;
scanf("%d", &n);
// 1~n번 카드를 큐에 넣어준다
for (int i = 1; i < n + 1; i++) {
q.push(i);
}
// 카드가 한장 남을 때까지 반복
while (q.size() > 1) {
// 제일 위에 있는 카드를 바닥에 버림
q.pop();
// 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮김
int x = q.front();
q.pop();
q.push(x);
}
printf("%d", q.front());
}
반응형