🥈 [Baekjoon / Java] 4673. 셀프 넘버

💡 Info

• 난이도: Silver V
• 시간 제한: 1초
• 메모리 제한: 256MB
  백준 링크: https://www.acmicpc.net/problem/4673
  풀이 링크(GitHub): hayannn/CodingTest_Java/백준/Silver/4673. 셀프 넘버

💭 문제 이해

• n을 d(n)의 생성자라고 할 때, 생성자가 없는 숫자인 셀프 넘버를 한 줄에 하나씩 출력

📥입력 조건

• 입력은 없다.

📤출력 조건

• 10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다.
  • 출력 예시 1

    1
    3
    5
    7
    9
    20
    31
    42
    53
    64
     |
     |       <-- a lot more numbers
     |
    9903
    9914
    9925
    9927
    9938
    9949
    9960
    9971
    9982
    9993

💭 생각한 알고리즘

실제 풀이 시간 : 27분

• 1,000까지의 셀프 넘버 출력하기
• 넘버 + 십의 자리 + 일의 자리 = 수열( d(n) = n + n의 천(미정)의 자리 +...+ n의 일의 자리)
  • 계산법 : n을 10으로 계속 나누어 최종 일의 자리가 될 때까지 나눈다음, 기존의 sum에 계속 더하기

public class Main {
    static int n;
    static int[] selfNum = new int[10001];

    public static void main(String[] args){
        for(int i=1; i<10001; i++){
            n = d(i);
            if(selfNum[i] != d(i)) {
                System.out.println(i);
            }
        }
    }

    public static int d(int num){
        int sum = num; // 1. sum을 num으로 초기화하기
        while(num!=0){ // 2. 각 자리수를 더하기 위한 반복문 작성
            sum = sum + (num % 10); // 3. num의 첫번째 자리 수를 구하기 위해 %10을 한 다음 sum에 더하기
            num = num / 10; // 4. 그 이후 /10을 진행해 10을 줄이기
        }
        return sum; // 5. 출력이 되면 "안되는" 값이 리턴!(즉, 결과에서는 뒤집어줘야 한다는 것)
    }
}

❌ 오답체크

• 셀프 넘버만이 아닌, 모든 범위의 숫자가 다 출력되어 백준에서 출력 초과 발생

  • selfNum 배열을 Boolean으로 바꾸어 셀프 넘버가 맞는지 여부를 파악하도록 수정하기
  • 셀프 넘버를 구분하는 for문과 출력하는 for문을 나누어 작성하기

   //셀프 넘버
        for(int i=1; i<10001; i++) {
            n = d(i);
            if (n < 10001) {
                selfNum[n] = true; //리턴되는 수는 생성자가 있는 수(출력 X)이기 때문
            }
        }
  
        //셀프 넘버 출력
        for(int i=1; i<10001; i++) {
            if(!selfNum[i]) {
                System.out.println(i);
            }
        }

💭 최종 풀이

• 1,000까지의 셀프 넘버 출력하기
• 넘버 + 십의 자리 + 일의 자리 = 수열( d(n) = n + n의 천(미정)의 자리 +...+ n의 일의 자리)
  • 계산법 : n을 10으로 계속 나누어 최종 일의 자리가 될 때까지 나눈다음, 기존의 sum에 계속 더하기
    • 1. sum을 num으로 초기화하기
    • 2. 각 자리수를 더하기 위한 반복문 작성
    • 3. num의 첫번째 자리 수를 구하기 위해 %10을 한 다음 sum에 더하기
    • 4. 그 이후 /10을 진행해 10을 줄이기
    • 5. 출력이 되면 "안되는" 값이 리턴!(즉, 결과에서는 뒤집어줘야 한다는 것)

public class Main {
    static int n;
    static boolean[] selfNum = new boolean[10001];

    public static void main(String[] args){
        //셀프 넘버
        for(int i=1; i<10001; i++) {
            n = d(i);
            if (n < 10001) {
                selfNum[n] = true; //리턴되는 수는 생성자가 있는 수(출력 X)이기 때문
            }
        }

        //셀프 넘버 출력
        for(int i=1; i<10001; i++) {
            if(!selfNum[i]) {
                System.out.println(i);
            }
        }
    }

    public static int d(int num){
        int sum = num; // 1. sum을 num으로 초기화하기
        while(num!=0){ // 2. 각 자리수를 더하기 위한 반복문 작성
            sum = sum + (num % 10); // 3. num의 첫번째 자리 수를 구하기 위해 %10을 한 다음 sum에 더하기
            num = num / 10; // 4. 그 이후 /10을 진행해 10을 줄이기
        }
        return sum; // 5. 출력이 되면 "안되는" 값이 리턴!(즉, 결과에서는 뒤집어줘야 한다는 것)
    }
}