MingyuPark

문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 아이디어 사람을 제거하는 문제이기 때문에 deque를 이용하면 쉽게 풀 수 있다. 사람을 제거하는 과정은 popleft()를 이용한다. 여기서 핵심은 원을 따라 이다. 이것을 구현하기 위해서는 deque의 rotate()를 이용한다. 1, 2, 3, ..., n 의 사람이 앉아있다고 하자. 1번으로부터 시작한다. 이 때 k번째 사람을 제거되는 것은 지금 위치 기준 (k-1)만큼 시계방향에 있는 사람이 제거된다는 의미와 같다. 즉 deque를 (k - 1)번 반시계 방향으로 돌..

문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 아이디어 단순 구현이다. deque를 통해 큐를 구현하고, 조건에 맞춰서 명령을 처리하도록 하면 된다. 난이도는 높지 않고, 주어진 조건을 정확하게 구현하는 게 중요하다. 한 가지 주의할 점은 여러 줄에 걸쳐서 입력을 받기 때문에 input()을 통해서 입력을 받게 되면 시간 초과가 발생할 수 있다. 이런 경우 입력의 개수 T는 input을 통해 받아도 상관이 없지만..