목록합성수 찾기 (1)

지원연구소 공식 블로그

[PROGRAMMERS] 합성수 찾기 (LV. 0) - Python

[ 문제 ]약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.   [ 제한 사항 ]1 ≤ n ≤ 100  [ 입출력 예 ]nresult 10510 이하 합성수는 4, 6, 8, 9, 10 로 5개입니다. 따라서 5를 return합니다.15815 이하 합성수는 4, 6, 8, 9, 10, 12, 14, 15 로 8개입니다. 따라서 8을 return합니다.   [ 해결 방법 ]1. 1부터 n까지 숫자들을 탐색하기 위한 반복을 실행2. 반복문 안에서 개수를 세기 위한 count 변수를 선언3. 해당 자연수 이하의 자연수로 나눈 나머지 값을 확인하고 0일 경우 count를 1 더함4. count가..
코딩테스트/프로그래머스 2024. 5. 1. 23:04
이전 Prev 1 Next 다음