글 읽기 - 문제는 해결했지만 궁금한 것이 있습니다.

rudah4 4년 전 0

해당 소스코드와 제가 소스를 짜서 했을 때와 속도가 2배 정도 차이가 납니다. 어째서인지 궁금합니다.

https://rightbellboy.tistory.com/37

해당 코드가 있는 링크입니다. 밑에 있는 소스코드는 제가 직접 만든 소스 코드입니다.

public class Main {
 
    public static void main(String[] args) {
        //값들이 저장되는 배열이다.
        int result[] = new int[10001];
        
        //배열을 초기화한다.
        for (int i = 1; i < result.length; i++) {
        	int output = input(i);
        	if (output <= 10000) {
                result[output] = -1;             
            }
        }
        
        for (int i = 1; i < result.length; i++) {
        	if(result[i] != -1) {
        		System.out.println(i);
        	}
        }
    }
    
    private static int input(int before) {
    	int after = before;
    	String before_str[] = String.valueOf(after).split("");
    	for (int i = 0; i < before_str.length; i++) {
    		after = after + Integer.parseInt(before_str[i]);
    	}
    	return after;
    } 
}

dannydino 4년 전 1

input 함수 내부에 함수호출이 많아서 그런거같아요.

특히 string가지고 하는 연산은 무거운걸로 알고 있어요

rudah4 4년 전 0

문자열 연산이 무겁다는 거군요? 알려주셔서 감사합니다!

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

문제

문제

출처

ICPC

문제는 해결했지만 궁금한 것이 있습니다.

rudah4 4년 전 0

dannydino 4년 전 1

rudah4 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말