컴굥일지

문제 https://www.acmicpc.net/problem/1158 문제 내용 이 문제는 예전에 한 번 푼 적이 있었다. (https://gyong0117.tistory.com/5?category=1050636) 이번에는 queue를 이용해 문제를 풀고자 한다. 문제는 별로 어렵지 않다. 1~N번까지의 사람이 원을 이루며 앉아있고, 계속해서 K번째 사람을 지워나가면 된다. 문제는 이 지워지는 사람의 순서를 출력하면 된다. 문제 풀이 이 문제를 큐로 어떻게 푼다는 것일까? 생각보다 간단하다. 처음에 1~n을 담은 queue를 만든다. 이후, 앞에서부터 k-1명을 pop()하고 다시 뒤에 push()하면 된다. 그러면 이제 queue의 front()에는 우리가 제거해야 할 k번째 사람이 남게 되어있다. ..