
[백준] | C# | 4673. 셀프 넘버
·
알고리즘/C#
개요 필자는 백준 실버를 이 글을 쓰는 당일날 새벽에 달성했습니다. 마지막엔 실버 5 문제를 두개 풀고 승급했는데 솔직히 실버 5 문제도 너무 어려워서 중간에 껴있는 1193. 분수찾기, 1427. 소트인사이드 같은 날먹 문제만 빠르게 먹고 올라왔습니다. 저에겐 아직 실버 문제도 어렵기 때문에 지금부터 풀 실버 5 문제 중 제 맘에 드는걸 풀어서 올리려고 합니다. 아직 쫄보인 저에게 solved.ac에서 푼 사람수로 내림차 순 정렬했을때 가장 위에있던 문제인 4673. 셀프 넘버 문제가 눈에 들어왔습니다. 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7..