글 읽기 - 어딘가 치명적인 문제가 있는걸까요?

0913vision 4년 전 0

테스트케이스 1000개 넣고 1부터 1000까지 집어넣어보면 168개가 나오는거로 봐선 제대로 되는거같은데 어디가 문제인지 모르겠네요 ㅠㅠ

#include <stdio.h>

int main() {
	int n, k; // 테스트케이스, 정수
	int l=0; // 소수판별
	int i, cnt=0; // for문, 카운트변수
	scanf("%d", &n);

	while(n--) {
		scanf("%d", &k);
		if(k==1)
			continue; // 1은 소수아님
		else {
			for(i=2;i<k;i++) { // 2부터 k-1까지
				if(k%i==0) { // 나눠지나?
					l=-1; // 소수아님
					break; // for문탈출(l값 -1)
				}
				l=0; // 정상적탈출(안나눠진다)이라면 l값은 0
			}
			if(l==0) // 소수면
				cnt++; // 카운터 1증가
		}
	}

	printf("%d\n", cnt); // 출력

	return 0;
}

djm03178 4년 전 1

4 2

0913vision 4년 전 0

아이고.. l값 정리를 안했네요 ㅠㅠㅠ 감사합니다! 어떻게 이렇게 반례금방찾으시는지 너무신기하네요

djm03178 4년 전 2

플래그를 나타내는 변수는 기본적으로 루프의 시작이나 끝에서 초기화가 이루어져야 하는데, 그런 부분이 없다는 점에서 문제의 발생 원인을 쉽게 예측할 수 있었습니다.

0913vision 4년 전 0

그렇군요..항상감사합니다!!

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

문제

문제

출처

ICPC

어딘가 치명적인 문제가 있는걸까요?

0913vision 4년 전 0

djm03178 4년 전 1

0913vision 4년 전 0

djm03178 4년 전 2

0913vision 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말