[JAVA-알고리즘] 3. 약수 구하기

1. 하드 코딩

package algo;

public class Divisor {
    public static void main(String[] args) {
        
        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // 실제 문제는 1~100까지 이지만 1~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. 변수 찾아 변경하기

package algo;

public class Divisor {
    public static void main(String[] args) {

        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // 실제 문제는 1~100까지 이지만 1~4로 샘플링
        // (약수가 무엇인지 비지니스 파악 혹은 공식 확인하기)

        int a = 0;
        String s = "";

        // 1. 1은 약수입니다.
        a++;
        s = 4 % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");
        // 2. 2는 악수입니다.
        a++;
        s = 4 % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");
        // 3. 3은 아님입니다.
        a++;
        s = 4 % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");
        // 4. 4는 약수입니다.
        a++;
        s = 4 % a == 0 ? "약수" : "아님";
        System.out.println(a + "은 " + s + "입니다.");
    }
}

3. 공통 모듈로 만들어 반복문을 반복

package algo;

public class Divisor {
    public static void main(String[] args) {

        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // 실제 문제는 1~100까지 이지만 1~4로 샘플링
        // (약수가 무엇인지 비지니스 파악 혹은 공식 확인하기)

        int a = 0;
        String s = "";

        for (int i = 0; i < 4; i++) {

            // 1. 1은 약수입니다.
            a++;
            s = 4 % a == 0 ? "약수" : "아님";
            System.out.println(a + "은 " + s + "입니다.");
        }
    }
}

4. 샘플링 끝났으니 문제 적용

package algo;

public class Divisor {
    public static void main(String[] args) {

        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // 실제 문제는 1~100까지 이지만 1~4로 샘플링
        // (약수가 무엇인지 비지니스 파악 혹은 공식 확인하기)

        int a = 0;
        String s = "";

        for (int i = 0; i < 100; i++) {

            // 1. 1은 약수입니다.
            a++;
            s = 100 % a == 0 ? "약수" : "아님";
            System.out.println(a + "은 " + s + "입니다.");
        }
    }
}

5. 위 문제점 고친 코드

package algo;

public class Divisor {
    public static void main(String[] args) {

        // 1~4까지 수 중 4의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기
        // 실제 문제는 1~100까지 이지만 1~4로 샘플링
        // (약수가 무엇인지 비지니스 파악 혹은 공식 확인하기)

        final int N = 100; // final은 바꿀 수 없는 변수 = 상수 (상수는 대문자로 시작)
        int a = 0;
        String s = "";

        for (int i = 0; i < N; i++) {

            // 1. 1은 약수입니다.
            a++;
            s = N % a == 0 ? "약수" : "아님";
            System.out.println(a + "은 " + s + "입니다.");
        }
    }
}

결과