글 읽기 - 2839번 질문있습니다!

yhoon3002 4년 전 0

궁금한게있는데, 밑에 짠 코드로 컴파일 잘되고 백준도 맞았다 뜨는데

예를들어 15를 입력하면 5를 출력할줄알았는데 3이 출력이 되더라구요.

for문을 돌고나면 항상 최솟값을 반환하는건가요?

#include <stdio.h>

int main()
{
	int N; // 무게 입력
	int min = -1; // 봉지 최소갯수

	scanf("%d", &N);

	for (int i = 0; i <= 1000; i++)
	{
		for (int j = 0; j < 1667; j++)
		{
			if (i * 5 + j * 3 == N)
			{
				min = i + j;
			}
		}
	}
	printf("%d", min);
}

dyk777 4년 전 1

지금의 구조대로라면 "항상" 최솟값을 최종적으로 반환합니다.

i,j의 합이 최소가 되기 위해서는 5에 대한 값인 i가 최대한 커야겠죠.

점점 커지는 i의 각각에 대해서 j가 커지면서 비교하는 것이므로,

맨 끝에는 가능한 가장 큰 i와 그에 대응하는 j가 남게 됩니다.

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

문제

문제

출처

ICPC

2839번 질문있습니다!

yhoon3002 4년 전 0

dyk777 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말