[백준_BOJ] 4673. 셀프 넘버 _ JAVA

문제

 

 

 

 

 

 

 

 

풀이

 

 

 

이 문제를 풀이하기 전에

 

에라토스테네스의 체에 대해 알고 있다면 풀이에 도움이 될 것 같아 관련 자료를 찾아보았습니다.

 

 

출처 :  위키백과 

 

에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전

 

 

 

먼저 셀프 넘버에 해당하는 수를 구해내기 위해 boolean 배열 check를 만들었습니다.

 

그리고 나서, 1부터 10000까지 selfNum 함수를 반복하며 셀프넘버에 해당하지 않는 수는

 

check 배열에 true 처리하여 표시해주었습니다.  ( 에라토스테네스의 체와 유사하게 )

 

모두 표시해준 이후 check 배열이 false인 숫자들만 출력해주었습니다.

 

 

 

함수 부분에 있는 문제이다 보니 이 문제를 풀이할 때 다른 것보다 중요한 것은

 

본인이 필요한 함수를 직접 정의해서 사용할 수 있는지를 묻는 것 같습니다.

 

 

 

함수 내부에서는 String temp에 수를 담은 뒤, 한 자리씩 떼어서 tmp 변수에 더해 셀프 넘버가 아닌 수들을 구해냈습니다.

 

또 이렇게 구해진 tmp가 10000보다 커질 경우 ArrayIndexOutOfBoundsException이 발생할 수 있으니

 

if문으로 체크해주는 거 꼭 확인하시기 바랍니다.

 

 

 

 

 

 

 

코드

 

 

 

 

 

 

출처

 

 

 

https://www.acmicpc.net/problem/4673

4673번: 셀프 넘버