10. (알고리즘) 12의 약수 구하기

박은서's avatar
Dec 09, 2025
10. (알고리즘) 12의 약수 구하기
약수 : N을 나누었을 때 나머지가 0이 되는 정수

1. 노가다 (강사님 힌트)

package algo; /** * 12의 약수를 출력하시오. * (1) 비지니스 이해 -> 12를 1~12까지 나눠서 나누어 떨어지면 약수) * (2) 샘플링 -> 6의 약수 구하기 * (3) 노가다 * (4) 패턴 찾기 */ public class Divisor01 { public static void main(String[] args) { System.out.println("1은 약수 맞음"); System.out.println("2은 약수 맞음"); System.out.println("3은 약수 맞음"); System.out.println("4은 약수 아님"); System.out.println("5은 약수 아님"); System.out.println("6은 약수 맞음"); } }

2. 변수 정리

package algo; /** * 12의 약수를 출력하시오. * (1) 비지니스 이해 -> 12를 1~12까지 나눠서 나누어 떨어지면 약수) * (2) 샘플링 -> 6의 약수 구하기 * (3) 노가다 * (4) 패턴 찾기 */ public class Divisor01 { public static void main(String[] args) { int n = 1; String result; if (6%n == 0) { result = "맞음"; }else { result = "아님"; } System.out.println(n + "은 약수 " + result); n++; if (6%n == 0) { result = "맞음"; }else { result = "아님"; } System.out.println(n + "은 약수 " + result); n++; if (6%n == 0) { result = "맞음"; }else { result = "아님"; } System.out.println(n + "은 약수 " + result); n++; if (6%n == 0) { result = "맞음"; }else { result = "아님"; } System.out.println(n + "은 약수 " + result); n++; if (6%n == 0) { result = "맞음"; }else { result = "아님"; } System.out.println(n + "은 약수 " + result); n++; if (6%n == 0) { result = "맞음"; }else { result = "아님"; } System.out.println(n + "은 약수 " + result); n++; } }

3. for문 정리(최종)

package algo; /** * 12의 약수를 출력하시오. * (1) 비지니스 이해 -> 12를 1~12까지 나눠서 나누어 떨어지면 약수) * (2) 샘플링 -> 6의 약수 구하기 * (3) 노가다 * (4) 패턴 찾기 */ public class Divisor01 { public static void main(String[] args) { int n = 1; String result; for (int i = 0; i < 6; i++) { if (6%n == 0) { result = "맞음"; }else { result = "아님"; } System.out.println(n + "은 약수 " + result); n++; } } }
notion image
Share article