baekjoon

    [BaekJoon]백준 1021번 회전하는 큐

    [BaekJoon]백준 1021번 회전하는 큐 문제: https://www.acmicpc.net/problem/1021 내코드 -처음에 자료구조 선택할때 배열(자유로운 원소 삽입/삭제가 힘듬), stack, queue(양방향 삽입/삭제 불가) 등의 이유와 함께 자료구조에서 양방향 이동이 있는 문제라는 것을 알고 deque을 사용 -풀이의 기본틀 -> pop해야하는 원소의 위치를 구해서 -> 만약 left쪽으로 이동하는 경우 연산 횟수 & 만약 right쪽으로 이동하는 경우 연산 횟수를 구해서 더 작은 수를 선택한다 -> 만약 left쪽으로 이동하는 경우 front의 원소를 back에 push_back해주면서 pop_front해준다. 즉, 한칸씩 이동해준다. -> 이동이 완료되면 주어진 수를 pop_fro..