반응형
https://www.acmicpc.net/problem/2164
2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
문제를 보면 카드가 FIFO 처음 들어간것이 먼저 나오는 구조를 가지고 있기 때문에 큐를 사용했다.
처음에는 POP을 사용하고 그 후 그 다음 숫자를 뒤로 넣어주는 구조로 구현 했다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
#include <iostream>
#include <queue>
using namespace std;
int main(){
int n;
queue<int> q;
cin >> n;
for (int i = 1; i <= n;i++){
q.push(i);
}
int temp;
while(1){
temp = q.front();
q.pop();
if(q.empty()){
break;
}
q.push(q.front());
q.pop();
}
cout << temp;
return 0;
}
|
cs |
yea
반응형
'알고리즘 > 백준' 카테고리의 다른 글
백준 1012 유기농 배추 c++ [컴공과고씨] (0) | 2022.03.17 |
---|---|
백준 2805 나무자르기 c++ [컴공과고씨] (2) | 2022.03.16 |
백준 2108 통계학 c++ [컴공과고씨] (0) | 2022.03.12 |
백준 1259 랜선 자르기 c++ [컴공과고씨] (0) | 2022.03.11 |
백준 1181 단어정렬 c++ [컴공과고씨] (0) | 2022.03.11 |