Dev On The Coffee Dev On The Coffee

# 문제 못생긴 수란 오직 2, 3, 5만을 소인수(Prime Factor)로 가지는 수를 의미합니다. 다시 말해 오직 2, 3, 5를 약수로 가지는 합성수를 의미합니다. 1은 못생긴 수라고 가정합니다. 따라서 못생긴 수들은 {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...} 순으로 이어지게 됩니다. 이때, n번째 못생긴 수를 찾는 프로그램을 작성하세요. 예를 들어 11번째 못생긴 수는 15입니다. # 입력 첫째 줄에 n이 입력됩니다. (1 ≤ n ≤ 1,000) # 출력 n번째 못생긴 수를 출력합니다. # 입력 예시 # 입력 예시 1 10 # 입력 예시 2 4 # 출력 예시 # 출력 예시 1 12 # 출력 예시 2 4 내 풀이 n = int(input()) dp = [0] * (..