글 읽기 - C++ 시간 초과

suengwone 2년 전 0

에라토스테네스의 체를 사용하는 방법으로 접근해봤는데 시간 초과가 납니다.

테스트 케이스는 문제 없이 돌아가고 반례로 올라와있는 것들도 입력을 넣어봤는데 제대로 나옵니다.

혹시 어떠한 부분이 잘못되었는지 알려주시면 감사하겠습니다.

#include <bits/stdc++.h>

using namespace std;

int cir(int j) {
	int a = j;
	int b = j;
	while (b >= 1) {
		a += b % 10;
		b /= 10;
	}
	return a;
}

int main() {
	int N;
	scanf("%d", &N);
	vector<bool> arr(N, false);
	int answer = N;
	int i = N / 2;

	for (i; i < N; i++) {
		if (arr[i]) continue;
		for (int j = i; j < N; j) {
			arr[j] = true;
			int a = cir(j);
			if (a == N) {
				answer = min(answer, j);
			}
			j = a;
		}
	}

	answer == N ?  printf("%d\n", 0) : printf("%d\n", answer);

	return 0;
}

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

문제

문제

출처

ICPC

C++ 시간 초과

suengwone 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말