[백준] 1158번 (요세푸스 문제) <30>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 이번 문제는 요세푸스(조세푸스) 알고리즘을 적용하면 금방 풀리는 문제였다. 사실 알고리즘이라고 하기에는 좀 애매해서 그냥 조금만 생각하면 바로 풀수 있었다. 내 코드 input으로 사람의 수 7명, key값으로 3을 받았다고 해보자. 우선 사람의 수만큼의 배열을 만든다. 그리고 그 칸들을 전부 0으로 초기화 한다. 1번자리부터 cnt변수를 증가시켜가면서 key값(3)과 cnt값이 동일해질때마다 해당 배열의 값을1로 변경한다. 처음 변경되는 자리의 index는 3일 것 이다. 다시 cnt변수를 초기화 한 후, 증가시키면서 key값과 일치할때까지 진행한다. 그러..........

[백준] 1158번 (요세푸스 문제) <30>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 1158번 (요세푸스 문제) &lt;30&gt;