글 읽기 - 1158번 c언어 반례 좀 찾아주세요ㅠㅠ

barono442 2년 전 0

1158번 반례를 못찾겠습니다.

질문란에 있는 반례들 해봤는데도 못 찾았습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int N, K, walk = 0;
	int* arr;

	scanf("%d %d", &N, &K);

	arr = (int*)calloc(N + 1, sizeof(int));

	printf("<");

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < K; j++)
		{
			walk += 1;
			while (1)
			{
				if (walk > N) walk -= N;
				if (arr[walk] == 1) walk += 1;
				if (arr[walk] == 0) break;
			}
		}
		printf("%d", walk);
		if (i != N - 1) printf(", ");
		arr[walk] = 1;
	}

	printf(">");

	free(arr);
	return 0;
}

djm03178 2년 전 1

walk가 N인 경우 23번째 줄에 들어가면 N + 1이 됩니다. 이 상태에서 24번째 줄에서 arr[N + 1]에 접근하게 되어 undefined behavior가 발생합니다.

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

문제

문제

출처

ICPC

1158번 c언어 반례 좀 찾아주세요ㅠㅠ

barono442 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말