[백준] 4673번 - 셀프 넘버 (Java)

셀프 넘버 출처다국어분류

>시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초

256 MB

80603

40387

32285

50.074%

문제

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.

양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 

예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다.

33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ...

n을 d(n)의 생성자라고 한다. 위의 수열에서 33은 39의 생성자이고, 39는 51의 생성자, 51은 57의 생성자이다. 생성자가 한 개보다 많은 경우도 있다. 예를 들어, 101은 생성자가 2개(91과 100) 있다. 

생성자가 없는 숫자를 셀프 넘버라고 한다. 100보다 작은 셀프 넘버는 총 13개가 있다. 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97

10000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.

입력

입력은 없다.

출력

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

예제 입력 1 복사

예제 출력 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

출처

ICPC > Regionals > North America > Mid-Central Regional > 1998 Mid-Central Regional Programming Contest D번

• 문제를 번역한 사람: baekjoon
• 문제의 오타를 찾은 사람: eric00513

 

---

아주 오랜만에 시간이 나서 

알고리즘을 풀어보는데 

여전히 실력이 늘진 않는 것 같다. ;ㅁ; ? 

 

그래도 한개 씩 풀어본다. 

 

 

일단 요것도 처음엔 무슨 말인지 모름. 

개발자 하면 난독증 다들 오나봄... ㅎㅎ 

 

그래서 쓰여있는 데로 

한 개씩 메모장에 기입해봄.. 

 

d(1) = 1 + 1 + 0 = 2 
d(2) = 2 + 2  + 0 = 4
d(3) = 3 + 3 + 0 = 6
d(4) = 4 + 4 + 0 = 8 
d(5) = 5 + 5 + 0 = 10  
.
.
d(10) = 10 + 1 + 0 = 11 

d(91) = 91 + 9 + 1 = 101 
d(100) = 100 + 1 + 0 + 0 = 101 

 

이렇게 써보니, 

원하는 답이 최종적으로 나온 값이 

1 ~ 10000 중에 없는 숫자를 찾는거였다. 

 

그래서 그냥 함수로 하나 빼고, 

입력 받은 파라미터를 split으로 나눠서 각각 더해주기로 했다. 

그리고 main에서 for 문 돌려서 저장하고. 

풀면서 값을 찍는다는 

아주아주 초보적인 사고 ^^* 

 

ㅎㅎㅎㅎㅎㅎ 

 

 

import java.util.ArrayList;
import java.util.List;

public class Main {
	
	public static void main(String[] args) {
		List<Integer> temp = new ArrayList<Integer>(); 
		
		for(int i=0; i<=10000; i++){
			String aa = String.valueOf(i); 
		    temp.add(add(aa));   
		}  
		
		for(int i=0; i <= 10000; i++) {
			if(temp.contains(i)) {
				continue;
			}
			System.out.println(i);
		}
	}
	
	
	public static int add(String gg){

	    int result = Integer.parseInt(gg); //  1 , 11, 55.. 
	    String[] array_test;
	    array_test = gg.split("");

	    for(int i=0; i<array_test.length; i++){
	    	int temp = Integer.parseInt(array_test[i]);
	        result += temp;
	    }
	    return result;
	}

}

 

 

아직도 그냥 배열은 다가가기가 힘들어서 

또 list를 써버렸다능 

 

그래도 오랜만이라 하나 기록 남겨둠.!