11581 [1158] 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 요세푸스 순열을 queue를 활용하여 푸는 문제이다. queue는 선입선출, 처음 넣었던 값이 제일 처음에 나온다는 뜻! 나 혼자 2시간 삽질하다가 다른 사람의 풀이를 참고하여 문제를 풀었다. ㅠㅠ 초반에는 queue가 아닌 deque를 사용하여 접근했다. deque는 중간에서 데이터 삽입, 삭제가 가능했기 때문이다. (그래서 K번째 데이터를 삭제하려고 했음..) queue에서 index로 데이터 삭제가 가능하다고 생각하고 문제를 풀었다. 그래서 (cur + K - 1 + myqueue... 2022. 11. 6. 이전 1 다음
