[백준 2164] 카드2 (C++)

 

Problem

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

2164번: 카드2

 

Comment

1번부터 N번 까지의 숫자가 연속적으로 큐에 들어옵니다.

 

어느 수가 들어와도 큐는 특정 알고리즘에 의해 돌아가게 되는데, 이는 아래와 같습니다.

1. 제일 앞에 있는 숫자는 우선 빠진다(pop).

2. 그 다음 앞에 있는 숫자는 뒤로 간다(pop + push).

 

자료구조 중 큐를 이용하여 문제를 해결하면 됩니다.

 

예제 1을 천천히 따라가보겠습니다.

 

초기 단계

큐 내부: 1 2 3 4 5 6

 

1회차)

큐 내부: 3 4 5 6 2 (1은 제거, 2는 뒤로)

 

2회차)

큐 내부: 5 6 2 4 (3은 제거, 4는 뒤로)

 

3회차)

큐 내부: 2 4 6 (5는 제거, 6은 뒤로)

 

4회차)

큐 내부: 6 4 (5는 제거, 6은 뒤로)

 

5회차)

큐 내부: 4 (6은 제거, 4는 뒤로)

 

숫자가 하나만 남았으므로 끝나게 됩니다.

 

Code

 

Result