본문 바로가기
[ 다먹살 ]/- Coding

[백준] 2231 분해합

by 엉망으로살기 2021. 9. 30.
반응형

https://www.acmicpc.net/problem/2231

 

2231번: 분해합

어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이

www.acmicpc.net

 

맨 마지막에 예외케이스로 주어진, 0으로 출력할 때를 빼먹어서 계속 틀렸다고 나왔었다. 어렵지 않은 문제들은 예외처리 같은 특이 케이스를 주의깊게 봐야겠다.


문제 및 입출력

 


코드

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum = 0;

        for(int i=1; i<=n; i++)
        {
            sum = i;
            int index = i;
            
            // index + index의 각 자리수를 더한 후 비교
            while(index!=0)
            {
                sum += index%10;
                index /= 10;
            }
            
            // 값을 찾으면 바로 그 index를 출력하고 종료
            if(sum==n)
         {
                System.out.println(i);
         return;
         }
        }
        
        // 값을 못 찾았을때는 0을 출력
        System.out.println(0);
    }
}

 

반응형

댓글