글 읽기 - java 시간초과가 왜나는지 모르겠습니다

dksrlals93 3년 전 0

시간초과 오류가 나서 다른 성공한 코드랑 비교해보았는데 다른점이 없는데도 불구하고 시간초과가 납니다..

class Main {

	public static void main(String[] args)  {
		boolean[] notself = new boolean[10001];
       
		for (int i = 1; i <= 10000; ++i) {
			 int n = d(i);
			if (n <= 10000) {
				notself[n] = true;
			}
		}
		for (int i = 1; i < notself.length; ++i) {
			if (!notself[i]) {
				System.out.println(i);
			}
		}
    }
  private static int d(int n) {
        int dn=n;
		while(n>0){
          dn += n % 10;
           dn /= 10; 
        }
        return dn;
	}
}

shg9411 3년 전 0

while n>0인데 n 값은 변하나요?

dksrlals93 3년 전 0

아 그거 실수했네요..

근데 dn으로 바꿔도 시간초과가 나네요..

slzp03 3년 전 0

while(dn>1) 이렇게 해야하지 않아요?
ex)30/10 -> 3 3/10 ->0.3 ....... 이렇게 가니깐 0보다 작아지지는 않아서 시간초과 나는것 같아요

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

문제

문제

출처

ICPC

java 시간초과가 왜나는지 모르겠습니다

dksrlals93 3년 전 0

shg9411 3년 전 0

dksrlals93 3년 전 0

slzp03 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말