1R/2016 07 13 - Revision history

Maintenance script: Repair pages found by live-compare batch 0001

2026-03-26T14:46:15Z

Repair pages found by live-compare batch 0001

← Older revision		Revision as of 14:46, 26 March 2026
Line 34:		Line 34:
	// 이 부분에서 알고리즘 프로그램을 작성하십시오.		// 이 부분에서 알고리즘 프로그램을 작성하십시오.
	int n, ans = 0;		int n, ans = 0;
	int num[5002];		int num[5002];
	int sum[400002] = { 0, };		int sum[400002] = { 0, };
	scanf("%d", &n);		scanf("%d", &n);
	for (int i = 0; i < n; i++){		for (int i = 0; i < n; i++){
	scanf("%d", &num[i]);		scanf("%d", &num[i]);
	for (int j = 0; j <i; j++){		for (int j = 0; j <i; j++){
	if (sum[200000 + num[i] - num[j]] == 1){		if (sum[200000 + num[i] - num[j]] == 1){
	ans++;		ans++;
	break;		break;
Line 46:		Line 46:
	}		}
	for (int j = 0; j < i + 1; j++){		for (int j = 0; j < i + 1; j++){
	sum[200000 + num[i] + num[j]] = 1;		sum[200000 + num[i] + num[j]] = 1;
	}		}
	}		}
Line 71:		Line 71:
	for (i = 0; i < N; i++) {		for (i = 0; i < N; i++) {
	for (j = i; j < N; j++) {		for (j = i; j < N; j++) {
	if (SumAB[arr[i] + arr[j] + 200000] > j + 1 \|\| SumAB[arr[i] + arr[j] + 200000] == 0)SumAB[arr[i] + arr[j] + 200000] = j + 1; // 200000 을 기준으로 +,-		if (SumAB[arr[i] + arr[j] + 200000] > j + 1 \|\| SumAB[arr[i] + arr[j] + 200000] == 0)SumAB[arr[i] + arr[j] + 200000] = j + 1; // 200000 을 기준으로 +,-
	}		}
	}		}
Line 93:		Line 93:
	int i, j;		int i, j;

	int arr[5000];		int arr[5000];
	char SumAB[400001];		char SumAB[400001];

	scanf("%d", &TC);		scanf("%d", &TC);
Line 103:		Line 103:

	for (i = 0; i < N; i++) {		for (i = 0; i < N; i++) {
	scanf("%d", &arr[i]);		scanf("%d", &arr[i]);
	}		}

Line 113:		Line 113:
	for (i = 0; i < N; i++) {		for (i = 0; i < N; i++) {
	for (j = 0; j < i; j++) {		for (j = 0; j < i; j++) {
	if (SumAB[arr[i] - arr[j] + 200000] <= i && SumAB[arr[i] - arr[j] + 200000] != 0) {		if (SumAB[arr[i] - arr[j] + 200000] <= i && SumAB[arr[i] - arr[j] + 200000] != 0) {
	cnt++;		cnt++;
	break;		break;
Line 139:		Line 139:
	이때, a와 b가 몇번째 수까지 좋은수를 만드는데 영향을 줄 수 있는가를 값에 표시해줌		이때, a와 b가 몇번째 수까지 좋은수를 만드는데 영향을 줄 수 있는가를 값에 표시해줌
	* d - c 로 만들어질 수 있는 모든 수를 a + b 로 만들어질 수 있는 모든 수에 해당하는게 있는가 확인 및 카운트		* d - c 로 만들어질 수 있는 모든 수를 a + b 로 만들어질 수 있는 모든 수에 해당하는게 있는가 확인 및 카운트

imported>황창재 at 15:12, 14 July 2016

2016-07-14T15:12:05Z

← Older revision		Revision as of 15:12, 14 July 2016
Line 134:		Line 134:
	* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)		* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)
	* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)		* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)
			== 황창재 ==
			* a + b = d - c 를 이용
			* a + b 로 만들어질수 있는 모든 수를 체크해둔다.
			이때, a와 b가 몇번째 수까지 좋은수를 만드는데 영향을 줄 수 있는가를 값에 표시해줌
			* d - c 로 만들어질 수 있는 모든 수를 a + b 로 만들어질 수 있는 모든 수에 해당하는게 있는가 확인 및 카운트

imported>황창재 at 15:09, 14 July 2016

2016-07-14T15:09:15Z

Show changes

imported>황창재 at 15:08, 14 July 2016

2016-07-14T15:08:09Z

@@ Line 53: / Line 53: @@
   		printf("Case #%d\n", test_case);	// cout 사용 가능
   		printf("%d\n", ans);
+  	}

175.124.46.8 at 15:07, 14 July 2016

2016-07-14T15:07:41Z

@@ Line 53: / Line 53: @@
   		printf("Case #%d\n", test_case);	// cout 사용 가능
   		printf("%d\n", ans);
+  	}

175.124.46.8 at 15:07, 14 July 2016

2016-07-14T15:07:22Z

@@ Line 53: / Line 53: @@
   		printf("Case #%d\n", test_case);	// cout 사용 가능
   		printf("%d\n", ans);
+  	}

175.124.46.8 at 15:07, 14 July 2016

2016-07-14T15:07:04Z

← Older revision		Revision as of 15:07, 14 July 2016
Line 4:		Line 4:
	* [https://www.codeground.org/practice/practiceProbView.do?probId=7\|좋은 수]		* [https://www.codeground.org/practice/practiceProbView.do?probId=7\|좋은 수]
	= 참가자 =		= 참가자 =
	* [[15이원준]]		* 15이원준
	* 황창재		* 황창재
	= 코드 =		= 코드 =

175.124.46.8 at 15:06, 14 July 2016

2016-07-14T15:06:55Z

← Older revision		Revision as of 15:06, 14 July 2016
Line 4:		Line 4:
	* [https://www.codeground.org/practice/practiceProbView.do?probId=7\|좋은 수]		* [https://www.codeground.org/practice/practiceProbView.do?probId=7\|좋은 수]
	= 참가자 =		= 참가자 =
	* 15이원준		* [[15이원준]]
	* 황창재		* 황창재
	= 코드 =		= 코드 =

175.124.46.8 at 15:06, 14 July 2016

2016-07-14T15:06:43Z

← Older revision		Revision as of 15:06, 14 July 2016
Line 5:		Line 5:
	= 참가자 =		= 참가자 =
	* 15이원준		* 15이원준
			* 황창재
	= 코드 =		= 코드 =
	== 15이원준 ==		== 15이원준 ==

175.124.46.8 at 13:51, 13 July 2016

2016-07-13T13:51:34Z

← Older revision		Revision as of 13:51, 13 July 2016
Line 58:		Line 58:
	= 아이디어 =		= 아이디어 =
	== 15이원준 ==		== 15이원준 ==
			* 숫자 세개를 더한 값들을 저장해 두기 힘들다.
	* a + b + c = d를 a + b = d -c로 생각할 수 있다.이를 이용하면 다음과 같이 알고리즘을 짤 수 있다.		* a + b + c = d를 a + b = d -c로 생각할 수 있다.이를 이용하면 다음과 같이 알고리즘을 짤 수 있다.
	* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)		* i번째 수 - 0~i-1번째 수가 sum에 표시되어있는지 확인한다. 있다면 좋은 수이다.(d - c 확인)
	* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)		* i번째 수 + 0~i번째 수의 값들을 sum에 표시해둔다.(a + b준비)