글 읽기 - 예외를못찾겟네요.

shkuk88 6년 전 0

이렇게도 저렇게도 해봤는데..어디가 문제일까요...ㅠㅠ

일단 봉지갯수는 맞게 나오긴합니다. N이 0이 안나오면 즉 남은 설탕이 있으면 -1 출력

3~5000kg로 제한도 했구...

한참동안 잡고 있자니 한숨나오네요 ㅠㅠ

예외가 뭘까요

#include<stdio.h>

int main(void)
{
	int N = 0;
	int ea = 0;
	
	scanf("%d", &N);

	if (N >= 3 && N <= 5000)
	{
		ea = N / 5;
		N = N % 5;
		ea = ea + (N / 3);
		N = N % 3;
		if (N != 0)
		{
			printf("-1");
			return 0;
		}
		printf("%d\n", ea);
	}
	return 0;
}

onlyhim 6년 전 1

저도 작성자님과 동일한 방법으로 많이 시도했는데 전부 틀리더라구요...

DP로 푸니까 아주간단하게 해결됬습니다.

shkuk88 6년 전 0

구글에 쳐도 안나오네요 DP가뭘까요 ㅜㅜ

jh05013 6년 전 1

N=9에서 -1이 출력됩니다.

DP는 다이나믹 프로그래밍의 줄임말인데, 필수 테크닉이긴 하지만 사실 여기서 꼭 DP를 쓸 필요는 없습니다.

shkuk88 6년 전 0

감사합니다 .문제점을 찾았어요 다시 풀어봐야겠네요 ㅎㅎ

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

문제

문제

출처

ICPC

예외를못찾겟네요.

shkuk88 6년 전 0

onlyhim 6년 전 1

shkuk88 6년 전 0

jh05013 6년 전 1

shkuk88 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말