로딩
요청 처리 중입니다...

[Java] 이코테 못생긴 수

 [Java] 이코테 못생긴 수

못생긴 수란 오직 2, 3, 5만을 소인수로 가지는 수를 의미합니다 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미합니다. 1은 못생긴 수라고 가정합니다. 따라서 못생긴 수들은 {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...}

순으로 이어지게 됩니다. 이때 n번째 못생긴 수를 찾는 프로그램을 작성하세요.

예를 들어 11번째 못생긴 수는 15입니다. 입력 조건 : 첫째 줄에 n이 입력됩니다. (1 <= n <= 1000) 출력 조건 : n 번째 못생긴 수를 출력합니다.

입력 예시 1 : 10 출력 예시 1: 12 입력 예시 2 : 4 출력 예시 2 : 4 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] dp = new int[n + 1];...

# DP # Java # 다이나믹프로그래밍 # 못생긴수 # 이코테 # 자바 # 코딩 # 코테