글 읽기 - 시간초과가 나와야 되는 것같은데 맞았다고 나와서 질문드립니다.

(追記) (追記ここまで)

시간초과가 나와야 되는 것같은데 맞았다고 나와서 질문드립니다.

1748번 - 수 이어 쓰기 1

purpose 5년 전 0

1초당 대략 1억이니까 함수하고 연산 몇개하면 시간초과가 나오겠지 이러고 제출해봤는데

맞았습니다!가 나와서 당황스럽네요ᅲᅲ

이렇게 풀어도 되는건가요? 시간복잡도를 어떻게 판단해야 할지 모르겠네요

#include <iostream>
using namespace std;
typedef long long ll;
int sizeint(int n); // 자리 수
int main(void){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	cin >> n;
	ll sum = 0;
	for(int i = 1; i <= n; ++i){
 sum += sizeint(i); // n까지의 자리수 구해서 다 더해줌.
	}
	cout << sum;
	return 0;
}
int sizeint(int n){
 int ret = 0;
 while(n){
 n /= 10;
 ret++;
 }
 return ret;
}

djm03178 5년 전 2

1초당 1억은 너무 옛날 말입니다. 요즘 컴퓨터는 단순한 연산 기준으로 초당 20억 개의 문장도 실행할 수 있습니다.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC