Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 개발
- cos pro 1급
- Algorithm
- 안드로이드
- 분할정복
- 알고리즘
- issue
- codingtest
- 파이썬
- 안드로이드스튜디오
- 코드품앗이
- Flutter
- Vue
- 동적계획법과최단거리역추적
- django
- 코딩테스트
- vuejs
- android
- DFS
- Python
- 코테
- cos
- AndroidStudio
- 백준
- 동적계획법
- DFS와BFS
- DART
- BAEKJOON
- cos pro
- C++
Archives
- Today
- Total
목록1021 (1)
Development Artist
[Baekjoon, C++] 1021번 : 회전하는 큐
백준 단계별 풀기에서 큐,덱 여섯번째 문제이다. 링크는 아래와 같다. www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 1. deque를 활용한 문제이다. deque를 활용하면, 회전하는 큐를 구현할 수 있다. 2. 2번, 3번 연산을 하는 최소값을 구하려면, 우선 덱(deque)에서 빼내고자 하는 정수의 위치를 알 수 있어야한다. 그래야 2번 연산을 할지, 3번 연산을 할지 선택할 수 있기 때문이다. 처음에는 단순히, 덱의 사이즈를 반으로 나눠 구하고자 ..
Algorithm/Baekjoon
2021. 1. 17. 18:13