11581 [BOJ] #1158 요세푸스 문제 시간 제한 메모리 제한 정답 비율 2초 256MB 49.068% 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 해결 key point, %(나머지연산자)를 활용한다. 예제에서는 입력으로 '7, 3' 이 주어졌으므로 이대로 해보면 처음 시작을 0으로 잡으면 3번째 사람은 2이고 2번인 사람은 제거될 수 있으므로 chk[2] = 1, 표시하고 0부터 시작했으므로 현재위치를 나타내는 idx에서 +1을 더한 값을 출력한다. → 3 그리고 num을 1 증가시킨다. (num은 제거된 사람의 수를 세는 변수.) : num = 1 또 다음 위치에 가기 위해서 카운트 세 번을 하고 다음 위치를 찾아간다. 만약.. 2020. 5. 2. 이전 1 다음