📕 문제 설명
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
❗ 제한 사항
- 1 ≤ left ≤ right ≤ 1,000
✏️ 작성한 코드
class Solution {
public int solution(int left, int right) {
int answer = 0;
int cnt = 1;
for(int i = left; i <= right; i++){
for(int j = 2; j <= i; j++){
if(i % j == 0) cnt++;
}
if(cnt % 2 == 0) answer += i;
else answer -= i;
cnt = 1;
}
return answer;
}
}
🤔 느낀점
사실 다른 사람 풀이 보고 생각 못한 아이디어라 한 번 정리해두려고 남겨 둔다!
class Solution {
public int solution(int left, int right) {
int answer = 0;
for (int i=left;i<=right;i++) {
//제곱수인 경우 약수의 개수가 홀수
//i가 제곱수인 경우 Math.sqrt(i)로 나누면 나머지가 0이 됨!
if (i % Math.sqrt(i) == 0) {
answer -= i;
}
//제곱수가 아닌 경우 약수의 개수가 짝수
else {
answer += i;
}
}
return answer;
}
}
'Algorithm > 프로그래머스' 카테고리의 다른 글
[Lv.1] 평균 구하기 (0) | 2023.03.14 |
---|---|
[Lv. 0] 대문자와 소문자 (0) | 2023.03.14 |
[Lv. 2] JadenCase 문자열 만들기 (0) | 2023.01.16 |
[Lv. 2] 최댓값과 최솟값 (0) | 2023.01.16 |
[Lv. 1] 기사단원의 무기 (0) | 2023.01.15 |
댓글