Baekjoon 4673 셀프넘버 JAVA

셀프 넘버 문제를 배열을 활용해 해당 숫자가 셀프 넘버인지 아닌지를 배열에 저장해준뒤 마지막에 출력을 해주었다.

​

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

4673번: 셀프 넘버

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204673

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

위와 같은 소스로 문제를 해결하였고, 처음에는 아무 생각 없이 들어오는 정수에 대해서 자릿수에 따라 나머지와 몫을 모두 더해주다가 출력 초과라는 결과가 나와 하나하나씩 따져보다 보니 세 자리 수의 경우 자기 자신과 자기 자신을 100으로 나눈 몫을 더하고 이후 자기 자신을 100으로 나눈 나머지에 대해서 10으로 나눈 몫과 나머지를 더해주어야 한다는 것과 네 자리부터는 더한 값이 10000이 넘는다는 것을 파악해 수정을 통해 문제를 해결하였다.