못생긴 수
📌문제못생긴 수란 오직 2,3,5만을 소인수로 가지는 수를 의미한다. 다시 말해 오직 2,3,5를 약수로 가지는 합성수를 의미한다. 1은 못생긴 수라고 가정한다. 따라서 못생긴 수들은 1,2,3,4,5,6,8,9,10,12,15... 순으로 이어지게 된다. 이때 n번째 못생긴 수를 찾는 프로그램을 작성하시오. 📌풀이못생긴 수에 2,3,5를 곱한 수 또한 못생긴 수에 해당 📌코드n = int(input())ugly = [0] * n # 못생긴 수를 담기 위한 테이블ugly[0] = 1 # 첫번째 못생긴 수는 1# 2배, 3배, 5배를 위한 인덱스i2 = i3 = i5 = 0# 처음에 곱셈값을 초기화next2, next3, next5 = 2, 3, 5# 1부터 n까지 못생긴 수 찾기for l in ..
코딩테스트
2024. 12. 20. 09:37