글 읽기 - 시간복잡도 줄이는 방법좀 알려주세요

acepark 4년 전 0

여기서 어떻게 하면 시간 초과가 안뜰까요?

#include<stdio.h>
#include<string>
#include<algorithm>
#include<vector>
#include<math.h>
#include<queue>
#include<map>
#include<set>
#include<climits>
#include<list>
#include<iostream>
#include<functional>
using namespace std;

int t;
int main() {
	scanf("%d", &t);
	while (t--) {
		long long temp2; scanf("%lld", &temp2);
		long long  N = temp2;
		long long digit = 0;
		while (N <= 100000000000000000) {
			long long temp = N;
			while (temp != 0) {
				digit += temp % 10;
				temp = temp / 10;
			}
			if (digit % 2 == 1) {
				printf("%lld\n", N);
				break;
			}
			else N += temp2;
		}

	}
}

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

문제

문제

출처

ICPC

시간복잡도 줄이는 방법좀 알려주세요

acepark 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말