큐

❓문제https://www.acmicpc.net/problem/1158성능 요약메모리: 35052 KB, 시간: 2588 ms분류자료 구조, 구현, 큐 문제 설명요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오.✍🏻풀이이 문제는 큐를 잘 알면 빠르게 풀리는 문제이다. 먼..

❓문제https://www.acmicpc.net/problem/1966성능 요약메모리: 34924 KB, 시간: 68 ms메모리: 32412 KB, 시간: 52 ms메모리: 32412 KB, 시간: 48 ms분류자료 구조, 구현, 큐, 시뮬레이션 문제 설명여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다.현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인..

❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  성능 요약list를 큐로 사용한 풀이 ➡️ 메모리: 48,136 KB, 시간: 119 ms, 코드길이: 357 Bytes 75로 나눈 나머지 값에서 계산한 풀이 ➡️ 메모리: 43,780 KB, 시간: 126 ms, 코드길이: 404 Bytesdeque를 사용한 풀이 ➡️ 메모리: 48,248 KB, 시간: 152 ms, 코드길이: 411 Bytes✍🏻풀이큐를 이용하면 된다.그림과 같이 값을 ..