[백준] 4673번: 셀프 넘버 - Kotlin[코틀린]

2023. 7. 13. 22:40·알고리즘/Baekjoon

문제

 

 

4673번: 셀프 넘버

셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때,

www.acmicpc.net

 


풀이

 

 반복문을 통해 1부터 10000까지 각 숫자들의 생성자들을 합한다. 합한 숫자가 10000 이하일 때, check 배열을 이용해 저장하고 출력한다.

 


코드

 

fun main() {
    val check = BooleanArray(10001)

    for(i in 1..10000) {
        var num = i
        var expression = i

        while(num>0) {
            expression += num % 10
            num /= 10
        }

        if(expression<10001) {
            check[expression] = true
        }
    }

    for(i in 1..10000) {
        if(!check[i])
            println(i)
    }
}

'알고리즘 > Baekjoon' 카테고리의 다른 글

[백준] 1316번: 그룹 단어 체커 - Kotlin[코틀린]  (0) 2023.07.17
[백준] 10828번: 스택 - Kotlin[코틀린]  (0) 2023.07.15
[백준] 1065번: 한수 - Kotlin[코틀린]  (0) 2023.07.14
[백준] 2839번: 설탕 배달 - Kotlin[코틀린]  (0) 2023.07.12
[백준] 1002번: 터렛 - Kotlin[코틀린]  (0) 2023.07.06
'알고리즘/Baekjoon' 카테고리의 다른 글
  • [백준] 10828번: 스택 - Kotlin[코틀린]
  • [백준] 1065번: 한수 - Kotlin[코틀린]
  • [백준] 2839번: 설탕 배달 - Kotlin[코틀린]
  • [백준] 1002번: 터렛 - Kotlin[코틀린]
junghoooooon
junghoooooon
  • junghoooooon
    코드팁스
    junghoooooon
  • 전체
    오늘
    어제
    • 전체 (120)
      • 안드로이드 (0)
        • 코드팁스 (0)
      • 유니티 (0)
        • 코드팁스 (0)
      • 알고리즘 (118)
        • 알고리즘 (0)
        • Baekjoon (118)
      • GitHub (0)
      • 티스토리 (2)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      BFS
      수학
      DP
      스택
      티스토리
      그리디
      투 포인터
      우선순위 큐
      MST
      dfs
      누적 합
      구현
      크루스칼
      정렬
      큐
      유니온파인드
      문자열
      백트래킹
      분리집합
      그래프 탐색
      에라토스테네스의 체
      이분 탐색
      피보나치
      브루트포스
      분할 정복
      프림
      소수 판정
      그래프이론
      모듈러 곱셈 역원
      재귀
    • hELLO· Designed By정상우.v4.10.2
    junghoooooon
    [백준] 4673번: 셀프 넘버 - Kotlin[코틀린]
    상단으로

    티스토리툴바