글 읽기 - 시간초과관련 질문드립니다.

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

시간초과관련 질문드립니다.

5425번 - 자리합

tjtjdgur34 8년 전 0

아래와 같이 코딩하면, 시간초과가 나는 것을 인지하고 있지만,,, 다른 아이디어가 생각이 안나네요.. 도움 부탁 드립니다...

import java.util.Scanner;
public class Main {
	
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int tests = scan.nextInt();
		for (int t = 0; t < tests; t++) {
			long a = scan.nextLong();
			long b = scan.nextLong();
			long sumA=0, sumB = 0;
			
			for(long s = 1; s <= a-1; s++)
				sumA += f(s);
			for(long s = 1; s <= b; s++)
				sumB += f(s);
			
			System.out.println(sumB-sumA);
		}
	}
	private static long f(long s) {
		if (s == 0)
			return 0;
		else
			return s % 10 + f(s / 10);
	}
}

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

시간초과관련 질문드립니다.

tjtjdgur34 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말