[백준/c++] 2164번 - 카드 2

문제

2164번: 카드2

N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리

www.acmicpc.net

풀이

분류 : 큐, 스택

입력값을 큐에 넣어주고, 문제에서 말하는 대로

큐의 size가 1이 아닐때 까지 pop(), push(), pop() 해줍니다.

코드(O(n))
*O(n)이 아니라면 알려주세요. 감사합니다(--)(__)*

저작자표시 비영리 동일조건 (새창열림)

'🤔 PS(Problem Solving) > 백준(BOJ)' 카테고리의 다른 글

[백준/c++] 1021번 - 회전하는 큐 (0)	2019.11.02
[백준/c++] 10866번 - 덱 (0)	2019.11.02
[백준/c++] 4949번 - 균형잡힌 세상 (0)	2019.11.02
[백준/c++] 1874번 - 스택 수열 (0)	2019.11.02
[백준/c++] 2240번 - 자두나무 (0)	2019.09.20

'🤔 PS(Problem Solving) > 백준(BOJ)' 카테고리의 다른 글

티스토리툴바