글 읽기 - 시간초과 C++ 어떻게 해야될까요?

yyyy45 6년 전 0

코드 아래와 같이 짰는 데요. 시간초과를 해결 못하겠습니다.ㅠ

어떻게 해야될까요?

#include "string"
#include <iostream>
#include <stdio.h>

using namespace std;

bool check(int num) {
	if (num == 0)return false;

	while (num > 0) {
		if ((num % 10) != 4 && (num % 10) != 7) return false;
		num /= 10;
	}

	return true;

}

int main() {
	int str,end;
	int cnt = 0;
	scanf("%d%d", &str,&end);

    if (end < str) return 0;
	for (int i = str; i<=end; i++) {
		if (check(i)) cnt++;
	}
	
	printf("%d", cnt);

}

jh05013 6년 전 1

범위가 1,000,000,000까지 가므로 모든 수를 일일이 체크할 수는 없습니다.

좀 더 좋은 방법을 찾는 것이 이 문제의 핵심입니다.

yyyy45 6년 전 0

아하 감사합니다. 생각해볼게요~

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

문제

문제

출처

ICPC

시간초과 C++ 어떻게 해야될까요?

yyyy45 6년 전 0

jh05013 6년 전 1

yyyy45 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말