일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 회전하는큐
- 백준
- 어댑터패턴
- AbstractFactory
- 클래스다이어그램
- 팩토리메소드
- 생성패턴
- 구조패턴
- 옵저버
- FactoryMethod
- 추상팩토리
- 이터레이터
- 행위패턴
- 완전탐색
- c++
- 데코레이터패턴
- ps
- UML
- 14500
- C
- bfs
- problemsolving
- 테트로미노
- 빌더패턴
- 반복자
- 다이어그램
- 재귀
- 알고리즘
- C언어
- 디자인패턴
Archives
- Today
- Total
목록회전하는큐 (1)
salsa source
[BOJ] 1021번 : 회전하는 큐 (C/C++)
BOJ 링크 : https://www.acmicpc.net/problem/1021 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와 같이 된다.왼쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 a2, ..., ak, a1이 된다.오른쪽으로 한 칸 이동시킨다. 이 연산을 수행하면, a1, ..., ak가 ak, a1, ..., ak-1이 된다.큐에 처음에 포함되어 있던 수 N이 주어진다. 그리고 지민이가 뽑아내려고 하는 원소..
STUDY/알고리즘
2018. 4. 3. 03:23