일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- KAKAO BLIND RECRUITMENT
- 그리디
- BFS
- 재귀함수
- Re
- 다익스트라
- lambda
- 정규식
- Set
- 동적 계획법
- 정렬
- 자바
- 위클리 챌린지
- dfs
- 추석맞이 코딩챌린지
- backjoon
- java
- 카카오
- programmers
- Zip
- heapq
- 파이썬
- python
- 이분탐색
- Combinations
- 수학
- 프로그래머스
- DateTime
- divmod
- 백준
Archives
- Today
- Total
목록회전하는 큐 (1)
상상쓰
[백준] 회전하는 큐
https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net N이 50 이하의 자연수라 부담 없이 deque를 이용하여 풀었다. 2번을 이용하든 3번을 이용하든 숫자의 순서가 변하지는 않는다. 그러므로 P의 각 숫자를 뽑을 때 최솟값을 다 더해주면 된다. 2번 연산을 기준으로 숫자를 뽑았을 때 연산의 횟수를 x 라고 한다면 3번 연산의 방법을 이용한 연산의 횟수는 N-x 가 된다. import sys from collections import deque..
Coding Test
2022. 4. 11. 23:49