백준 4673 자바

백준 4673번

4673번: 셀프 넘버

 

 

문제

---

 

 

 

풀이

---

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
        
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int N = 10000;
        boolean[] check_selfN = new boolean[10000+36]; // 36인 이유는 가장 큰수인 9999생성자의 값이 10035이기 때문

        for(int i = 0; i <= 10000; i++) {
            check_selfN[i] = true; // 기본 값이 true이고 self 숫자가 아닌 것은 false
        }

        for(int i = 1; i <= N; i++) {
            check_selfN[d(i)] = false;
        }

        for(int i = 1; i <= N; i++) {
            if(check_selfN[i] == true) bw.write(i + "\n");
        }


        bw.flush();  //버퍼 비우기
        bw.close(); // 종료
    }

    public static int d(int n) {
        int sumN  = n;

        while(n != 0) {
            sumN += (n % 10);
            n /= 10;
        }
        return sumN;
    }
    
}

간단한 문제이다. 

 

아쉬웠던 점은 배열을 10001로만 생성하고 셀프넘버를 확인할 때 10000이 넘으면 배열에 접근을 안하게 하는 방법이 있었는데 그걸 생각해 내지 못한 점이 매우 아쉽다. 

 

 

그리고 속도는 항상 말하지만 StringBuilder가 빠르다. 꼭 기억하자