728x90
https://school.programmers.co.kr/learn/courses/30/lessons/120846
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제)약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return하도록 solution 함수를 완성해주세요.
풀이)
class Solution {
public int solution(int n) {
int answer = 0;
for (int i = 4; i <= n; i++) {
int idx = 0; // 현재 수의 약수의 개수를 저장할 변수
for (int j = 1; j <= i; j++) { // 1부터 현재 수까지의 숫자에 대해
if (i % j == 0) { // 현재 수를 나누어 떨어지면 약수이므로
idx++; //약수의 개수를 증가
}
}
if (idx >= 3) { // 약수의 개수가 3개 이상이면
answer++; //합성수 증가
}
}
return answer;
}
}
약수만 나오면 너무 헷갈린다...
처음에 2랑 3으로 나누었을때 0이 되는거로 했더니, 반례에서 n=49인 경우는 합성수이지만, 2와3으로 나누어지지 않아서 오류가 발생해서 문제를 푸는데 조금 오래걸렸다..ㅎㅎ
728x90
'프로그래밍 > Java(자바)' 카테고리의 다른 글
[프로그래머스] A로 B만들기 --java (0) | 2024.03.20 |
---|---|
[프로그래머스] 중복된 문자 제거 --java (0) | 2024.03.20 |
[프로그래머스] 배열 회전시키기 --java (0) | 2024.03.19 |
[프로그래머스] 문자열 정렬하기(1) --java (0) | 2024.03.19 |
[프로그래머스] 5명씩 --java (0) | 2024.03.19 |