[백준] 4673번 셀프 넘버 (c++)
[문제] https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net [풀이] 1. 길이 10000짜리 배열을 선언하고 모든 값을 0으로 초기화 시켜준다. 2. 셀프넘버의 생성자는 셀프넘버보다 클 수 없기 때문에 10000까지의 수를 생성자로 취급하고, 이 생성자가 만들어낸 번호가 10000보다 작으면 해당 칸의 값을 1로 변경한다. 3. 배열을 한 번 훑어서 내부 값이 0이라면 출력한다. (전체 코드) #..
프로그래밍/백준 c++
2021. 7. 5. 15:53