11581 1158번: 요세푸스 문제 - 문제 사이트: https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 주어진 큐의 원소들을 K - 1번 회전시킨 뒤 맨 앞의 원소 (== K번째 원소)를 출력 및 제거하는 것을 마지막까지 반복해주는 문제이다. 1) 큐에 1부터 N까지 수를 저장 2) K - 1번 회전 (맨 앞의 원소를 맨 뒤에 저장 후 맨 앞의 원소 제거) 3) K번째 수 출력 후 제거 4) 큐에 남아있는 원소가 없을 때까지 반복 #include #include using namespace std; int main() { ios_base::sync_with_stdio(fa.. 2023. 9. 10. 이전 1 다음