[Java] 28. 약수 구하기

백하림's avatar
Feb 07, 2025
[Java] 28. 약수 구하기

약수란 무엇인가요?

어떤 정수 n을 나누어 떨어지게 하는 모든 수를 말합니다. 예를 들어, 12의 약수는 1, 2, 3, 4, 6, 12입니다.

1. 노가다 코드 (샘플링)

package algo; public class Divisor { public static void main(String[] args) { // 1 ~ 100까지 수 중 100의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기 // 약수가 무엇인지 비지니스 파악 혹은 공식 확인하기 // 변수 앞에 final 붙이면 상수 그리고 대문자 사용 // if 조건문 사용 시 문자열은 .equals로 구분 // 1. 1은 약수 입니다. System.out.println("1은 약수 입니다."); // 2. 2는 약수 입니다. System.out.println("2은 약수 입니다."); // 3. 3은 아님 입니다. System.out.println("3은 아님 입니다."); // 4. 4는 약수 입니다. System.out.println("4은 약수 입니다."); } }
notion image

2. 공통 모듈 찾기 (샘플링)

package algo; public class Divisor { public static void main(String[] args) { // 1 ~ 100까지 수 중 100의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기 // 약수가 무엇인지 비지니스 파악 혹은 공식 확인하기 // 변수 앞에 final 붙이면 상수 그리고 대문자 사용 // if 조건문 사용 시 문자열은 .equals로 구분 int n = 4; int a = 0; String s = ""; // 1. 1은 약수 입니다. a++; s = n % a == 0 ? "약수" : "아님"; System.out.println(a + "은 " + s + " 입니다."); // 2. 2는 약수 입니다. a++; s = n % a == 0 ? "약수" : "아님"; System.out.println(a + "은 " + s + " 입니다."); // 3. 3은 아님 입니다. a++; s = n % a == 0 ? "약수" : "아님"; System.out.println(a + "은 " + s + " 입니다."); // 4. 4는 약수 입니다. a++; s = n % a == 0 ? "약수" : "아님"; System.out.println(a + "은 " + s + " 입니다."); } }
notion image

3. 코드 반복문

package algo; public class Divisor { public static void main(String[] args) { // 1 ~ 100까지 수 중 100의 약수는 "약수"라고, 아니면 "아님"이라고 출력하기 // 약수가 무엇인지 비지니스 파악 혹은 공식 확인하기 // 변수 앞에 final 붙이면 상수 그리고 대문자 사용 // if 조건문 사용 시 문자열은 .equals로 구분 final int N = 100; int a = 0; String s = ""; for (int i = 1; i < 101; i++) { a++; s = N % a == 0 ? "약수" : "아님"; if (s.equals("약수")) // 약수만 출력 System.out.println(a + "은 " + s + " 입니다."); } } }
notion image
Share article

harimmon