글 읽기 - 반례가 뭔지 궁금합니다.

qktlf789456 3년 전 0

잘 나오는데 틀렸습니다 이유를 잘 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>



/*
10 15
5 1 3 5 10 7 4 9 2 8
*/


int size;
int* data;
int target;

int result = 999999999;

int main()
{
	scanf("%d", &size);
	scanf("%d", &target);

	data = (int*)malloc(sizeof(int) * size);
	

	for (int i = 0; i < size; i++)
		scanf("%d", &data[i]);


	int left = 0, right = 0, sum = 0;


	while (1)
	{
		if (sum == target)
		{
			result = result < right - left ? result : right - left;


			sum -= data[left++];

		}
		else if (right == size)
			break;
		else if (sum < target)
		{
			sum += data[right++];
		}
		else if (sum > target)
		{
			sum -= data[left++];
		}

		
	}

	


	if (result != 999999999)
		printf("%d", result);
	else
		printf("0");

	return 0;
}

randomtag13245 3년 전 1

10 10

1 1 1 1 1 1 1 1 1 10

정답 : 1

출력 : 0

qktlf789456 3년 전 0

답변 감사합니다 ㅠ 반례확인을 하고 문제점을 인지한 뒤에 아래 코드로 바뀌었는데 또 틀렸다고 나오네요 ㅠ 뭐가 문제일까요..?

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>



/*
10 15
5 1 3 5 10 7 4 9 2 8
*/


int size;
int* data;
int target;

int result = 999999999;

int main()
{
	scanf("%d", &size);
	scanf("%d", &target);

	data = (int*)malloc(sizeof(int) * size);


	for (int i = 0; i < size; i++)
		scanf("%d", &data[i]);


	int left = 0, right = 0, sum = 0;


	while (1)
	{
		if (sum == target)
		{
			result = result < right - left ? result : right - left;

			sum -= data[left++];

		}
		else if (sum < target)
		{
			if (right >= size)
				break;

			sum += data[right++];
		}
		else if (sum > target)
		{
			if (left >= size)
				break;
			sum -= data[left++];
		}


	}




	if (result != 999999999)
		printf("%d", result);
	else
		printf("0");

	return 0;
}

randomtag13245 3년 전 0

10 10

3 3 3 3 3 3 3 3 3 3

정답 : 4

출력 : 0

저는 다른 사람의 코드를 보고 해석해서 풀이를 해 드릴 수 있는 실력은 아니라서 어떤 부분을 고쳐야 할 지는 제대로 알려 드리지 못하겠습니다.....

여러 가지 경우의 테스트 케이스를 직접 시도해 보시는 것이 좋을 것 같아요

가장 끝의 값이 목표 값 이상인 경우 , 수열의 모든 값이 같은 경우 , 목표 값이 여러 번 나오는 경우 등 테스트 해 보시면 큰 도움이 될 듯 합니다

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

문제

문제

출처

ICPC

반례가 뭔지 궁금합니다.

qktlf789456 3년 전 0

randomtag13245 3년 전 1

qktlf789456 3년 전 0

randomtag13245 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말