백준 11866 요세푸스 문제 0

문제

https://www.acmicpc.net/problem/11866

11866번: 요세푸스 문제 0

 

풀이

 

회고

큐를 활용한 알고리즘으로 문제를 해결 하였고 처음 제출 했을때는 K가 1일때를 고려 안해주고 또 i % K ==0이  아니라

i == K일때로 해주어 시간 초과가 나왔었다. K가 1일때는 고려하고 조건문을 수정하니 정답이 되었다.

알고리즘을 해결했다고 생각하고 섣부르게 제출했다가 종종 시간 초과나 확인 못한 조건 때문에 오답처리 되곤 하는데

그 점을 주의 하면서 차분하게 문제 푸는 습관을 들여야겠다.