상세 컨텐츠

본문 제목

백준 1021번 회전하는 큐

백준공부

by go_ra_ni 2021. 4. 13. 23:50

본문

728x90

www.acmicpc.net/problem/1021

 

1021번: 회전하는 큐

첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가

www.acmicpc.net

 

자료구조 deque 문제로 

양쪽으로 추가 삭제가 가능한 큐이다. 

 

collections 를 참초해야 deque자료구조를 사용가능하다.

왼쪽으로 도는 함수와 오른쪽으로 도는 함수를 만들어서 횟수를 비교하기로 한다.

 

입력받는 부분과 deque 생성, 자료 입력 과정이다.

 

find에 들어있는 수를 가져와서 하나씩 실행한다.

두 함수로 횟수를 비교하고 if else문 안 내용은 함수에서 처리 과정과 같다.

728x90

'백준공부' 카테고리의 다른 글

백준 2581 소수  (0) 2021.05.02
백준 10870 피보나치 수 5  (0) 2021.05.01
백준 11718번 그대로 출력하기  (0) 2021.04.08
백준 1032번 명령 프롬프트  (0) 2021.04.08
백준 1004번 어린왕자  (0) 2021.03.31

관련글 더보기