지니 코딩일기

2023/7/12-13 실버 4 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 🔎 분석 간단할거라고 생각했던 문제. 고치고 나니까 실제로 코드도 간단했고 처음 생각한 대로 K번째 앞에 있는 숫자들을 전부 큐의 뒤에 push하고 K번째 숫자를 꺼내어 res_list에 저장하면 되는 간단한 문제였다. 나는 이 방법 말고 실제 K번째를 구하고, 현재 index를 prev_idx로 저장해뒀다가 그걸 이용해서 다음 K번째의 index를 구하는 방식으로 하였다. 이렇게 하면 예외 상황들이 생기게 되는데, prev_idx+K-1의 값이 전체 배열..