글 읽기 - [c] 제가 못찾는건가.. 저처럼 푸신분이 없으신거 같아 질문올려봅니다.

dcds2002 5년 전 0

뭐가 잘못된걸까요.. 맞다고 생각하니 하나도 안보이네요ㅠ 그리고 시간 초과도 뜨는데 1초가 몇번(?)인가요??

#include <stdio.h>
int a[101];
int main(void) {
	int n, i, j, count[101] = { 0, }, k = 0;
	scanf_s("%d", &n);
	for (i = 0; i < n; i++) {
		scanf_s("%d", &a[i]);
	}
	for (i = 0; i < n; i++) {
		for (j = 1; j <= 1000; i++) {
			if (a[i] % j == 0) {
				count[i]++;
			}
		}
		if (count[i] == 2)
			k++;
	}
	printf("%d", k);
	return 0;
}

goooora 5년 전 1

더 시간을 줄이는 방법이 있겠으나..

일단 10번째 줄에서

for (j = 1; j <= 1000; i++) 여기서 i를 증가시키고 있는 부분이 잘못된 것 같습니다.

seico75 5년 전 1

10번째 줄에 i++ 이 j++ 로

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

문제

문제

출처

ICPC

[c] 제가 못찾는건가.. 저처럼 푸신분이 없으신거 같아 질문올려봅니다.

dcds2002 5년 전 0

goooora 5년 전 1

seico75 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말