글 읽기 - 출력초과 질문입니다.

sadxp 5년 전 0

출력예제와, 왠만한 예제를 넣으면 맞는답이 나와서 알고리즘은 맞는거 같은데,

큰수를 넣었을때 출력초과가 뜨네여..

어떻게 줄여야할지 잘 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {

	long long int n = 1;
	int i = 2;
	int h, count = 0;

	scanf("%d", &h);
	while (1) {
		i = 2;
			while (n % (i*i) != 0) {
				i++;
				if ((i*i) > n) {
					count++;
					break;
				}
			}
		if (count == h) {
			printf("%lld", n);
			break;
		}
		n++;
	}

	return 0;
}

esinfam99 3년 전 0

저도 이런 방식으로 접근했는데 계속 시간초과가 나는 걸 보아 이런 식으로 하나하나 검사해서 넣는 방식으로 가면 안 되는 것 같습니다..

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

문제

문제

출처

ICPC

출력초과 질문입니다.

sadxp 5년 전 0

esinfam99 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말