푸으름

✏️  문제 링크https://www.acmicpc.net/problem/1021✏️ 문제 설명✏️ 로직입력받는 값을 저장할 queue와 위치를 저장할 deque를 생성한다.queue의 길이만큼 반복문을 돌려서 지민이가 뽑아내려고 하는 원소를 뽑는 데 걸리는 연산의 횟수를 더한다fun함수q.front()를 인수로 받아서 만약 dq.front() == q.front()라면 연산 횟수를 returndeque안에서 q.front()의 위치(pos2)가 어디인지 구한다 ⇒ findValuePos함수 구현만약 pos2가 deque의 중간보다 왼쪽에 있다 ⇒ 문제에서 주어진 2번 연산 수행만약 pos2가 deque의 중간보다 오른쪽에 있다 ⇒ 문제에서 주어진 1연 연산 수행단, deque.size()가 홀수인 상황..

Queue란?? 큐는 자료구조로써 FIFO(First In First Out)선입선출 구조를 사용합니다. 먼저 들어온 데이터가 먼저 나가는 방식입니다. Queue의 구조 queue의 구조는 간단합니다. push()함수를 통하여 원소를 삽입하고 pop()함수를 통하며 가장 앞에 있는 원소를 삭제합니다. front()함수를 통하여 가장 앞에 있는 원소에 접근하고 back()함수를 통해 가장 뒤에 있는 원소에 접근할 수 있습니다. Queue 사용법 queue를 사용하기 위해서는 라는 헤더파일을 불러와야 합니다. 그 후 queue변수명을 선언하시면 queue를 사용할 수 있습니다. ex) queueq Queue의 기본 함수 q.push(x) => q의 맨 뒤에 x를 삽입합니다. q.pop() => q의 맨 앞의..