문제 설명
약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.
제한사항
1 ≤ n ≤ 100
입출력 예 설명
입출력 예 #1
10 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.
입출력 예 #1
15 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.
해설
n개의 매개변수가 주어지고 n개의 수에 대한 약수를 찾으려면 2중 for문을 돌려 1~n+1 까지를 돌리면 된다.
그렇게 돌려서 dictionary에 i요소와 약수의 개수를 키 값 형태로 담는다.
그리고 딕셔너리 값들을 for문을 돌려 한개씩 빼내서 값이 3이 넘는 요소만 카운팅하고
리턴한다.
'코테공부' 카테고리의 다른 글
| 프로그래머스 27일차 - 푸드 파이트 대회 (2) | 2023.03.15 |
|---|---|
| 프로그래머스 27일차 - 평균 일일 대여 요금 구하기 (0) | 2023.03.15 |
| 프로그래머스 25일차 - 최댓값 만들기 (1) (0) | 2023.03.13 |
| 프로그래머스 24일차 - 문자열 정렬하기 (1) (0) | 2023.03.12 |
| 프로그래머스 24일차 - 모음 제거 (0) | 2023.03.11 |
