4673번
-
[백준 알고리즘/Kotlin] 4673번 셀프 넘버 (feat. Array의 fill과 초기화 람다 차이)IT Study/백준 알고리즘 2023. 12. 25. 17:02
다른 돌파구가 있을까 생각했지만, 이 문제는 브루트포스. 완전 탐색으로 접근합니다. 1. 최종 코드 // 완전 탐색 // (1) 1 ~ 9999, 모든 수 d(n) 계산 // (2) isSelfNumber, d(n)인 수는 false 표기 fun main() { var isSelfNumber = BooleanArray(10000) { true } for (i in 1 until 10000) { var num = i var sum = i while (num > 0) { sum += num % 10 num /= 10 } if (sum < 10000) { isSelfNumber[sum] = false } } for (i in 1 until 10000) { if (isSelfNumber[i] == true) {..