푸으름

✏️  문제 링크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()가 홀수인 상황..

✏️  문제 링크https://www.acmicpc.net/problem/5430 ✏️ 문제 설명✏️ 로직값을 재배치하고 빼는 자료구조가 필요하다 , 배열을 뒤집어야 하는 상황이 필요하다deque, vector를 떠올림근데 테스트케이스와 배열연산 함수의 길이와 입력받는 길이를 읽어보니 배열을 뒤집는건 실질적으로 불가능무조건 시간 초과가 발생할 것 같고, 아무리 빨라도 O(n/2)기 때문에 배열을 뒤집으면 안됨즉 뒤집는다 ⇒ 배열의 마지막 부분 or 첫 부분을 가리키게 하면 된다즉, 위의 상황들을 고려해봤을 때 deque가 적절하다고 판단. isReversed 변수를 이용해서 배열이 뒤집어 진 상태인지 판단하고, deque를 이용해서 가리키는 방향에 따라 배열의 맨 앞값 혹은 마지막 값을 삭제할 수 있음✏..

✏️ 문제 링크 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin >> num; dequeq; for (int x = 0; x < num; x++) { ..