자바로 자연수의 생성자 찾기 프로그램 만들기

자연수의 생성자를 구하는 자바 프로그램 만들기

안녕하세요, 프로그래밍에 흥미를 느껴 찾아오신 여러분! 오늘은 자연수의 생성자를 찾는 자바 프로그램을 만들어보려고 합니다. 생성자는 특정 자연수의 합과 그 수의 각 자리수의 합이 같은 경우에 그 자연수를 의미합니다. 이 과정이 어떻게 진행되는지 함께 살펴보도록 하겠습니다.

들어가며

생성자를 찾는 문제는 메모리와 시간 복잡도에 있어 효율적인 알고리즘 설계를 요구합니다. 예를 들어, 자연수 N의 생성자를 찾는다는 것은 결국 N보다 작은 여러 숫자들을 먼저 검사해 보아야 함을 의미합니다. 이 문제는 프로그래밍의 기초를 다지는 데 유용한 예제가 됩니다.

이번 포스트에서는 자바를 사용하여 이 문제를 어떻게 해결할 수 있는지 단계별로 설명해 보겠습니다.

코드 작성하기

아래는 자연수 N의 생성자를 찾는 자바 코드입니다.

package com.baek.algo.step11;

import java.util.Scanner;

public class Q2231 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int result = 0;

        for(int i = 1; i < n; i++) {
            int num = i;
            int sum = 0;

            while(true) {
                sum = sum + (num % 10);
                num = num / 10;

                if(num == 0) {
                    break;
                }
            }

            if(n == (sum + i)) {
                result = i;
                break;
            }
        }

        System.out.println(result);
        sc.close();
    }
}

코드 설명하기

1. 입력 처리: 사용자로부터 자연수 N을 입력받습니다.
2. 생성자 탐색:
   • for 루프를 사용하여 1부터 N-1까지 반복합니다.
   • 각 숫자 i에 대하여 그 각 자리수의 합을 구하기 위해 while 루프를 사용합니다.
   • 자리수를 한 개씩 더한 후, num의 값이 0이 될 때까지 반복합니다.
3. 생성자 확인: 만약 N과 i의 합이 같다면 result에 i를 저장하고 루프를 종료합니다.
4. 결과 출력: 찾은 생성자를 출력합니다. 만약 생성자가 없다면 0을 출력합니다.

예제 실행 결과

위 코드를 실행하고 예를 들어 N에 256을 입력하면, 결과는 245가 됩니다.

입력: 256
출력: 245

이처럼, 245는 256의 생성자로 확인됩니다.

추가적으로

이 문제는 기본적인 루프와 조건문을 잘 활용하면 쉽게 풀 수 있습니다. 그러나 생성자가 없는 경우도 있기 때문에 이에 대한 예외 처리를 한층 더 발전시킬 수 있습니다. 예를 들어, 여러 개의 생성자가 있을 경우 이를 모두 찾는 프로그램으로 발전시키거나, 입력 범위를 넓히는 등의 시도도 가능합니다.

마무리하며

오늘은 자바를 통해 자연수의 생성자를 찾는 프로그램을 작성해 보았습니다. 이 과정에서 프로그래밍의 기초 개념을 복습하고, 알고리즘 설계의 중요성을 배울 수 있는 좋은 시간이었습니다. 여러분의 관심과 피드백을 기다리며, 소중한 질문이 있다면 댓글로 남겨주세요.

다음 포스트에서 다시 만나요!