1158

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 자료구조 Queue 막상 Queue를 사용해야 한다는 것을 알게 되니 어이없을 만큼 쉽게 풀렸지만, 그 전에는 배열을 사용해 방문 체크를 할 생각을 해서 어렵게 느껴졌던 문제다. 배열로 방문 체크를 한다면 최대 5,000명인 인원수를 다 찾아봐야 할 수도 있으니까. 인원수 N이 5000이고, M 또한 5000이라면 5000명을 다 지우기 위해 5000 ** 2 = 25000000번의 연산이 필요했을 것이다. 물론 그래도 시간 초과가 나진 않았겠지만 너무 비효율적으로 느껴졌다. 또 배열로 ..