글 읽기 - 시간초과

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

시간초과

1748번 - 수 이어 쓰기 1

mdsoo55828 1년 전 0

시간초과가 나는 이유 아시는 고수분 계신가요?

import java.util.*;
import java.io.*;
public class Baek1748 {
 public static void main(String[] args) throws IOException {
 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 int n = Integer.parseInt(br.readLine());
 long result = 0;
 for (int i=1; i<=n; i++) {
 result += String.valueOf(i).length();
 }
 System.out.println(result);
 }
}

lcr7324 1년 전 0

N의 최대값은 100,000,000이고 이 횟수만큼 반복하기에 주어진 시간은 너무 짧습니다.

O(N) 풀이로는 어렵습니다. 더 효율적인 풀이를 고민해보세요.

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

시간초과

mdsoo55828 1년 전 0

lcr7324 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말