방명록
- [프로그래머스 / 자바] 합성수 구하기2023년 10월 23일 13시 31분 27초에 업로드 된 글입니다.작성자: 민발자728x90
문제
약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.
풀이
for(int i =1; i <= n; i++){ int count = 0; for(int j = 1; j <= i; j++){ if(i%j == 0) count++; } if(count >= 3) answer++; }
나눴을 때 0이면 약수! count 1 증가
count 3이상이면 answer 1증가
728x90'기록 > 프로그래머스' 카테고리의 다른 글
[프로그래머스 / 자바] 문자열 여러 번 뒤집기 (0) 2023.10.23 [프로그래머스 / 자바] 팩토리얼 (0) 2023.10.23 [프로그래머스 / 자바] 배열 회전시키기 (0) 2023.10.23 [프로그래머스 / 자바] 2차원으로 만들기 (0) 2023.10.23 [프로그래머스] 모스부호(1) (1) 2023.10.20 다음글이 없습니다.이전글이 없습니다.댓글