[알고리즘] 2. 약수 구하기

약수 구하기

• 1 ~ 100까지의 수 중에 100의 약수면 “약수”, 아니면 “아님”이라고 출력하시오.

문제 분석

• 약수는 특정한 수를 나눌 수 있는 수이므로, 나눈 나머지가 0

• 1 ~ 100까지 찾아야 하므로 반복문 필요

1. Sampling & Hard Coding 1

• 1 ~ 4까지의 경우만 분석

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1 ~ 100의 수 중 100의 약수는 "약수", 아니면 "아님"이라고 출력하시오.

        // Sampling : 1 ~ 4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기

        // 1. 1은 약수입니다.
        System.out.println("1은 약수입니다.");

        // 2. 2는 약수입니다.
        System.out.println("2는 약수입니다.");

        // 3. 3은 약수가 아닙니다.
        System.out.println("3은 약수가 아닙니다.");

        // 4. 4는 약수입니다.
        System.out.println("4는 약수입니다.");

    }
}

2. Sampling & Hard Coding 2

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1 ~ 100의 수 중 100의 약수는 "약수", 아니면 "아님"이라고 출력하시오.

        // Sampling : 1 ~ 4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        int a = 0;
        
        // 1. 1은 약수입니다.
        a++;
        System.out.println(a+"은 약수입니다.");

        // 2. 2는 약수입니다.
        a++;
        System.out.println(a+"은 약수입니다.");

        // 3. 3은 약수가 아닙니다.
        a++;
        System.out.println(a+"은 약수가 아닙니다.");

        // 4. 4는 약수입니다.
        a++;
        System.out.println(a+"은 약수입니다.");

    }
}

3. Moduling

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1 ~ 100의 수 중 100의 약수는 "약수", 아니면 "아님"이라고 출력하시오.

        // Sampling : 1 ~ 4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        int a = 0;
        String s = "";

        for (int i = 0; i < 4; i++) {
            a++;
            s = 4 % a == 0 ? "입니다." : "가 아닙니다.";
            System.out.println(a + "은 약수" + s);
        }
    }
}

4. Sampling 완성

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1 ~ 100의 수 중 100의 약수는 "약수", 아니면 "아님"이라고 출력하시오.

        // Sampling : 1 ~ 4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        int a = 0;
        final int N = 4;
        String s = "";

        for (int i = 0; i < N; i++) {
            a++;
            s = N % a == 0 ? "입니다." : "가 아닙니다.";
            System.out.println(a + "은 약수" + s);
        }
    }
}

결과

5. 문제 코드 작성

• 범위를 100으로 확장

package algo;

public class Divisor {
    public static void main(String[] args) {
        // 1 ~ 100의 수 중 100의 약수는 "약수", 아니면 "아님"이라고 출력하시오.
        int a = 0;
        final int N = 100;
        String s = "";

        for (int i = 0; i < N; i++) {
            a++;
            s = N % a == 0 ? "입니다." : "가 아닙니다.";
            System.out.println(a + "은 약수" + s);
        }
    }
}

결과