[BOJ] 1158

less than 1 minute read

요세푸스 문제

1158번 https://www.acmicpc.net/problem/1158

처음에는 배열을 이용해 이미 제거한 사람이라면 0으로 바꿔주고 0이 있는 칸도 모두 순회하는 방식으로 풀었습니다.
시간적 손해가 너무 커 K - 1명을 큐에서 빼낸 후 다시 넣고 K번째 사람은 큐에서 제거하는 방식으로 변경하여 풀었습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1158.cpp

Categories:

Updated:

Leave a comment