1158번: 요세푸스 문제 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 요세푸스라는 잘 알려진 문제다. 일렬로 나열된 N개의 숫자들을 모두 사라질 때까지 K번째 마다 없앤다고 생각하면 된다. 큐(queue)라는 자료구조를 사용하면 쉽게 풀 수 있다. 큐는 FIFO(First In First Out), 즉 선입선출로 차례가 아닌 숫자는 뒤로 보내 다시 차례를 기다리도록 한다. 출력 조건 때문에 큐에 하나의 수를 남겨놓을 때까지 반복하도록 코드를 작성했다. 따라서 cnt라는 변수를 만들어 가리키는 횟수를 증가시켜 가며 진행한..
