deque
[BaekJoon]백준 5430번 AC - C++, Python
[BaekJoon]백준 5430번 AC 문제: https://www.acmicpc.net/problem/5430 내코드 -처음에 문자열 파싱하는 부분이 어려웠다. -[1,2,3] 이렇게 주어졌을때 1, 2, 3을 deque에 넣어야했다. -헷갈렸던 부분은 숫자가 두자리 숫자가 주어질 수도 있었다는것. -','를 만나면 tmp를 deque에 push_back 시켜주고 tmp를 0으로 초기화 시켜주고, ','이 아닌경우 10의 자리수인경우 해당값을 tmp에 넣어주고, 1의 자리수인경우 (tmp에 들어있는 10의 자리수 숫자 * 10 + 1의 자리수 숫자)를 해줬다. -그외에는 크게 어려운 부분이 없었다. -R이 나왔을때는 숫자 배열이 뒤집어졌다는 표시로 bool 변수 back = true;를 시켜주고 출력할..
[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..