글 읽기 - 왜 시간초과가 나는 코드인지 모르겠습니다.

agyu 3년 전 0

왜 시간초과가 나는걸까요...

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;

int get_length(int i) {
	int len = 0;
	while (i) {
		len++;
		i /= 10;
	}
	return len;
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	
	int n;
	cin >> n;
	long long ans = 0;
	for (int i = 1; i <= n; i++) {
		ans += get_length(i);
	}
	cout << ans;
}

circlezer0 3년 전 0

단순히 n=100000000이 들어오기만 해도 연산횟수가 1억회 이상이기 때문에 0.15인 제한 시간 내에 풀 수 없습니다.

단순 연산말고 좀 더 효육적인 방법으로 풀어야 합니다.

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

문제

문제

출처

ICPC

왜 시간초과가 나는 코드인지 모르겠습니다.

agyu 3년 전 0

circlezer0 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말