[S5] 2161. 카드1

https://www.acmicpc.net/problem/2161

2161번: 카드1

방식은 여러가지가 있다.

나는 처음에 list를 사용하여 해결하였다. 그리고, 알고리즘 분류를 보고 큐로 사용하는게 더 효율적이었겠구나 싶었다.

list와 queue를 여기에서 처음 사용해봐서 해당 글을 작성하였다.

 

우선 이 문제에 집중해보자.

내가 해결한 방식을 설명하겠다.

1. 큐 또는 리스트에 1~N까지의 수를 전부 순서대로 넣어준다.

2. 문제에 요구하는 대로 실행해준다.

3. 가장 앞에 있는 친구를 출력한다.

4. 다음 칸에 있는 친구를 자료구조의 맨 뒤쪽에 넣어준다(push_back or push)

5. 3번과 4번을 반복한다.

 

이제 리스트와 큐에 대해 알아보자.

https://jhcard.tistory.com/14

[C++] List 라이브러리

 

 

https://jhcard.tistory.com/69

[C++] queue 라이브러리

 

다음은 내가 작성한 코드이다. 리스트를 활용한 답과 큐를 활용한 답이 있다.

살펴보면 자료형만 다르고 사용한 함수는 거의 동일하다.

#include <cstdio>
#include <list>

int main(void){
    int N; scanf("%d", &N);
    std::list<int> l;
    for(int i = 1; i<=N; i++) l.push_back(i); 
    for(int i = 0; i<N; i++){
       printf("%d ", l.front());
        if(l.empty()) break;
        l.pop_front();
        l.push_back(l.front());
        l.pop_front();
    }
}

#include <cstdio>
#include <queue>

int main(void){
    int N; scanf("%d", &N);
    std::queue<int> q;
    for(int i = 1; i<= N; i++) q.push(i);
    printf("%d ", q.front());
    for(int i = 0; i<N-1; i++){
        q.pop();
        q.push(q.front());
        q.pop();
        printf("%d ", q.front());
    }
}