11866 요세푸스 문제

11866 요세푸스 문제 / c++ / Silver5 / 10분

문제 및 코드

접근 방식

자료구조 (큐)

1. 출력 형식에 맞게 우선 ‘<’ 출력
2. N개의 원소를 가진 배열 Vector 의 길이가 0보다 클 때, 아래를 반복
3. K 번째 원소를 출력 후 제거해야하는데, 현재 번호도 포함해야 하므로 i-K-1 번째 원소를 출력 후 제거해야함
4. 출력 및 제거 후 Vector의 길이를 확인해 봤을 때,
   1. 0보다 크다면 “, “를 출력
   2. 0이라면 “>\n” 출력 후 중단

다시 생각해 볼 점

1. K 를 배열의 길이 만큼 나눈 나머지값을 취했더니 불필요한 연산을 줄일 수 있었다.