글 읽기 - c 반례 부탁드립니다

sss654654 2년 전 0

틀린부분이 else if부분이라고 생각합니다.조건식을 어떻게 세워야할지 잘 모르겠습니다 ㅠㅠ 반례를 하나들어주시면 조건문을 달성하기 쉬워질것 같아 질문드립니다!!

#include <stdio.h>

int main(void) {
	int N = 0;
	int end = 0;
	scanf("%d", &N);
	for (int i = 0; i <= N/3; i++) {
		for (int k = 0; k <= N/5; k++) {
			if (N == 5 * k + 3 * i) {
				printf("%d", i + k);
				end = 1;
				break;
			}
			else if((N < 5)&&(N != 3)) {
				printf("-1");
				end = 1;
				break;
			}
		}
		if (end == 1) {
			break;
		}
	}
	return 0;

}

nahwasa 2년 전 0

else if 부분을 어떻게 바꾼다기 보다는..

그냥 필요없는 로직입니다.

아래와같이 하시면 되겠네요!

주의점은 8line에서 k--로 되도록 해주셔야 겠구요. (5를 많이 쓸수록 좋음)

이하 살짝 수정해본 코드입니다.

#include <stdio.h>

int main(void) {
    int N = 0;
    int end = 0;
    scanf("%d", &N);
    for (int i = 0; i <= N/3; i++) {
        for (int k = N/5; k >= 0; k--) {
            if (N == 5 * k + 3 * i) {
                printf("%d", i + k);
                return 0;
            }
        }
    }
    printf("-1");
    return 0;

}

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

문제

문제

출처

ICPC

c 반례 부탁드립니다

sss654654 2년 전 0

nahwasa 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말