글 읽기 - 다른 코드인데 둘다 정답

boulce 2년 전 0

1번 코드는 47번째 줄이 if (arr[i] <= k)이고

2번 코드는 47번째 줄이 if (arr[i] < k)인데

둘다 정답으로 처리됩니다.

이러면 입력값이 k인 경우를 판단하지 않은 것 같은데 1번만 정답 아닌가요? 확인 부탁드립니다.

//1
#include <stdio.h>

int main()
{
	int n, k;
	int arr[10];
	int flag;
	int cnt = 0;
	scanf("%d %d", &n, &k);
	
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
		if (arr[i] <= k)
			flag = i;
	}

	while (k > 0)
	{
		if (arr[flag] <= k)
		{
			cnt += k / arr[flag];
			k = k % arr[flag];
		}
		flag--;
	}

	printf("%d\n", cnt);
	return 0;
}

//2
#include <stdio.h>

int main()
{
	int n, k;
	int arr[10];
	int flag;
	int cnt = 0;
	scanf("%d %d", &n, &k);
	
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
		if (arr[i] < k)
			flag = i;
	}

	while (k > 0)
	{
		if (arr[flag] <= k)
		{
			cnt += k / arr[flag];
			k = k % arr[flag];
		}
		flag--;
	}

	printf("%d\n", cnt);
	return 0;
}

ai4youej 2년 전 1

https://www.acmicpc.net/source...로 Assert문으로 확인한 결과, k가 동전 셋에 포함된 경우 (즉, 답이 1인 경우)가 없는 것으로 확인됩니다.

2.7만명이나 푼 문제에 이런 데이터가 없을줄은 몰랐네요.

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

문제

문제

출처

ICPC

다른 코드인데 둘다 정답

boulce 2년 전 0

ai4youej 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말