https://www.acmicpc.net/problem/2164
2164번: 카드2
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다. 예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리
www.acmicpc.net
- 문제에 주어진 조건만 파악 한다음 차근차근 따라가면 된다.
- 자료구조 는 여러가지를 사용해서 해결할 수 있을 것이다.
- 저는 큐 (FIFO)를 사용했습니다.
- 카드 덱을 위에서 부터 하나씩 꺼내고 다시 밑으로 넣고 함으로 큐가 적당할 것 이라고 생각해서 이용하였습니다.
'학부생 공부 > 연습문제(백준)' 카테고리의 다른 글
| 백준 2292 벌집 (0) | 2019.11.13 |
|---|---|
| 백준 11650 좌표정렬하기 (0) | 2019.11.13 |
| 백준 2839 설탕배달 (0) | 2019.11.10 |
| 백준 15552 빠른입출력 (0) | 2019.11.10 |
| 백준 1085 (0) | 2019.11.09 |