728x90 Deque1 [c++] 백준 회전하는 큐(1021) 문제 https://www.acmicpc.net/problem/1021 문제가 이해가 안됨. 보고 또 보고 이해함. 지민이의 큐는 저 위의 3가지 밖에 동작을 할 수 없다. 따라서, 무조건 첫 번째 원소만 뽑을 수 있고, 뒤에서 뽑을 수 없음 (덱의 구조상 뒤에서 삭제도 가능한데 이것을 생각하면 안됨. 이게 어떻게 덱 문제인지..? --> 자세히 보니 큐 문제이긴 한데, 뒤에서 삽입이 가능해야 하니 덱을 사용해야 한다. 자체적으로 조건을 걸어줘서 풀어야 하는 듯.) 또한, 1번의 연산은 count를 하지 않고, 2번과 3번만 count해야 한다. 그러므로 뽑고자 하는 원소를 최소한의 연산으로 큐의 앞쪽에 위치시키도록 하면 된다. 풀이 1. 덱에 인덱스 번호를 저장해서 초기화 해야 한다. 왜냐하면, 덱에 .. 2023. 7. 14. 이전 1 다음 728x90
