BOJ 1158번 요세푸스 문제1 자바(java) 풀이 랭크 : 실버5 풀이시간: 5분 백준 1158번 요세푸스 문제1 문제 정리 1~N번까지 N명의 사람이 원 모양으로 앉아있다. k가 주어질때 k번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원에서 2번을 반복한다. N명의 사람이 모두 제거될 때까지 계속된다. 사람들이 제거 되는 순서를 출력해라. 문제 풀이 이 문제는 요세푸스 문제0번과 똑같이 제출해도 통과할 수 있습니다. 즉 naive하게 문제에서 주어진대로 구현하면 통과할 수 있습니다. 하지만 이 문제는 queue를 이용하여 작성해보았습니다. queue에서 뺄 필요 없이 ArrayList를 이용하면 뺏다 넣었다 하지 않기 때문에 더 빠르게 가능합니다. 1~N까지 queue에 모두..