반응형 큐 자료구조2 [C/C++] 백준 #2164 카드2(큐 자료구조) 이 문제는 #2161 문제와 같은 구조로 푸셔도 되는 문제입니다. 최종 카드를 알아내기 위한 것입니다. 만약 N이 커진다면, 나머지 연산을 통해서 결과를 얻어야 하겠지만, 여기서는 신경쓰지 않아도 됩니다. 문제의 링크는 다음과 같습니다. https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 이 문제와 푸는 방법이 비슷한 #2161 카드 1 문제의 링크는 다음과 같습니다. https://sdev.tistory.com/1218 [C/C++] 백준 #21.. 2023. 4. 11. [C/C++] 백준 #2161 카드1(큐 자료구조) 이번 문제는 요세푸스(Josephus) 문제와 아주 유사합니다. 요세푸스 문제는 K번째를 제하는 형태이지만, 이 문제에서는 먼저 제하고 시작하는 것이 좀 다릅니다. 요세푸스 (N, 2) 문제와 비숫합니다. 아래는 문제의 링크입니다. https://www.acmicpc.net/problem/2161 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 이 문제는 큐(queue) 자료구조를 활용해서 할 수 있습니다. 요세푸스 문제는 큐를 단순하게 이용할 경우 (N, K) 요세푸스 문제는 큐의 pop 횟수 기준으로 \(.. 2023. 4. 11. 이전 1 다음 728x90
