-
셀프 넘버 문제를 배열을 활용해 해당 숫자가 셀프 넘버인지 아닌지를 배열에 저장해준뒤 마지막에 출력을 해주었다.
https://www.acmicpc.net/problem/4673
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%204673
위와 같은 소스로 문제를 해결하였고, 처음에는 아무 생각 없이 들어오는 정수에 대해서 자릿수에 따라 나머지와 몫을 모두 더해주다가 출력 초과라는 결과가 나와 하나하나씩 따져보다 보니 세 자리 수의 경우 자기 자신과 자기 자신을 100으로 나눈 몫을 더하고 이후 자기 자신을 100으로 나눈 나머지에 대해서 10으로 나눈 몫과 나머지를 더해주어야 한다는 것과 네 자리부터는 더한 값이 10000이 넘는다는 것을 파악해 수정을 통해 문제를 해결하였다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 2775 부녀회장이 될테야 JAVA (0) 2021.11.03 Baekjoon 2292 벌집 JAVA (0) 2021.11.03 Baekjoon 10845 큐 JAVA (0) 2021.11.03 Baekjoon 10828 스택 JAVA (0) 2021.11.03 Baekjoon 1158 요세푸스 문제 파이썬 (0) 2021.11.03 댓글