Python/프로그래머스
프로그래머스 - Python - 합성수 찾기
문제 설명: 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요. 제한조건 1 ≤ n ≤ 100 입출력 예시 nresult 105 158 입출력 설명 입출력 예 #1 10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다. 입출력 예 #1 15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다. 코드 : def solution(n): answer = [] cnt = 0 for i in range(2, n+1): for j in range(1, i+1): if i%j == 0: answer.appe..
2023. 1. 25. 05:29
최근댓글