[백준4673]- 셀프넘버 - JAVA

안녕하세요 놀이방사장입니다.

 

이번 포스팅은 백준 4673번

"셀프넘버"입니다.

 

브루트 포스문제입니다.

 

예전에 프로그래머스 Lv2에 있었던 문제랑 비슷한데 여기는 생성자가 없는 수를 구하는 문제입니다.

 

브루트포스 문제니깐

for문이용해서 10000까지 돌려주면 끝납니다.

 

package me.joyeonggyu;

public class Main{
    public static void main(String[] args){
        System.out.println("1");
        for(int i=2; i<10001; i++){
            int check = 1;
            for(int j=1; j<i; j++) {
                int temp_j = j;
                int sum = temp_j;
                while (temp_j > 0) {
                    sum += temp_j % 10;
                    temp_j = temp_j / 10;
                }
                if (sum == i){
                    check = 0;
                    break;
                }
            }
        if(check == 1){
            System.out.println(i);
        }
        }
    }
}

빨간색 구간이 생성자가 있는 확인하는 로직이고 생성자가 있는 지 확인하는 check변수를 선언해서

check == 1일떄 즉 , 생성자가 없을 떄 출력해줌

 

이렇게 풀어서 정답처리 받았습니다.