일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 재귀함수
- dfs
- 추석맞이 코딩챌린지
- 자바
- 백준
- Set
- 동적 계획법
- 다익스트라
- 정규식
- backjoon
- java
- Re
- divmod
- heapq
- Zip
- 수학
- 카카오
- 이분탐색
- lambda
- KAKAO BLIND RECRUITMENT
- Combinations
- 프로그래머스
- 그리디
- DateTime
- 정렬
- programmers
- 위클리 챌린지
- BFS
- 파이썬
- python
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