[알고리즘] Day1 - 셀프 넘버

01 문제

02 알고리즘

- 각 자리의 수를 파악하기 위해 if 문으로 천의 자리, 백의 자리, 십의 자리, 일의 자리 연산을 순서대로 계산하고 n과 n의 각 자리의 수를 더한다.

- 생성자가 있는지를 파악하기 위해 have_constructor[10000]라는 배열을 만들어서 해당 index가 1이면 생성자가 있는 숫자이다.

- 더한 결과 값인 result는 생성자가 있는 값이므로, result와 같은 index 의 값을 1로 만들어준다. have_constructor[result] = 1 과 같은 방식

- 최종적으로for문으로 i를 증가시키면서 have_constructor[i] == 0 인 i들을 출력하면 셀프 넘버를 출력할 수 있다.

03 코드