글 읽기 - 이게 왜 정답인지 잘 모르겠습니다.

itlockit 6년 전 0

조세퍼스3번 문제인데 위키백과를 봐도 잘 모르겠어서

구글링을 해서 정답을 알아냈습니다.

근데 이 코드가 왜 정답인지 아무리 생각을 해봐도 모르겠습니다.

고수님들 도와주세요

#include <iostream>

using namespace std;

int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	int number;
	int kill;
	cin >> number >> kill;
	int result = 0;
	for (int i = 1; i <= number; i++) {
		result = (result + kill) % i;
	}
	cout << result+1;
}

chogahui05 6년 전 1

힌트

(n,m)의 상황을 봅시다.

1 2 ... n-1 [n] n+1 ... m

일단 n이 먼저 제거됩니다. 그리고 다음에는 어떻게 될까요?

n+1 n+2 ... m 1 2 ... n-1

자. 여기에 어떤 일을 해 볼겁니다.

[1] [2] ... ... [m-1]

뭔가 평행이동 한 거 같지 않습니까? 이해를 위한 힌트는 여기까지만 드릴게요. ㅎㅎ

itlockit 6년 전 0

도저히 모르겠습니다.

(3,7)이라고 했을때

1 2 [3] 4 5 6 7

일단 3이 먼저 제거가 되고 그다음에

4 5 6 7 1 2 가 되고 그다음에 어떤 일을 해서

1 2 .. 6 이 된다는 건가요...?

아무리 생각해도 잘 이해가 안됩니다.

그리고 제 코드에서 만약에 Number = 7 kill = 3 일때

result 값이

result = 0 result = 1 result = 1 result = 0 result = 3 result = 0 result = 3 가 되어 결국 4가 출력이 되는데

규칙을 못찾겠습니다...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이게 왜 정답인지 잘 모르겠습니다.

itlockit 6년 전 0

chogahui05 6년 전 1

itlockit 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말