목록2023/03/07 (1)
나의 개발일지
2231번 문제 : 분해합
2231번: 분해합 (acmicpc.net) 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 알고리즘 생각 자연수 N이 주어졌을 때 N의 가장 작은 생성자 구하기 ex) 216이 주어졌다면 생성자는 198 198+1+9+8 = 216 구해야되는 숫자 x, 그 숫자의 각 자릿수를 더해서 N이 나와야함 num을 조건으로 for문 돌려서 i를 증가시키면서 조건문에 값과 각 자릿수의 합이 num인 거 찾으면 끝나 for(int i=0;i 일단 문자로 받음 ! int numlength = ..
알고리즘/백준
2023. 3. 7. 21:20