https://school.programmers.co.kr/learn/courses/30/lessons/77884
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.
left | right | result |
---|---|---|
13 | 17 | 43 |
24 | 27 | 52 |
입출력 예 #1
수 | 약수 | 약수의 개수 |
---|---|---|
13 | 1, 13 | 2 |
14 | 1, 2, 7, 14 | 4 |
15 | 1, 3, 5, 15 | 4 |
16 | 1, 2, 4, 8, 16 | 5 |
17 | 1, 17 | 2 |
입출력 예 #2
수 | 약수 | 약수의 개수 |
---|---|---|
24 | 1, 2, 3, 4, 6, 8, 12, 24 | 8 |
25 | 1, 5, 25 | 3 |
26 | 1, 2, 13, 26 | 4 |
27 | 1, 3, 9, 27 | 4 |
그 수들의 약수 구하기
약수의 개수가 짝수인지 홀수인지 판별 하기
<약수 구하기>
a % b == 0 이면 b는 a의 약수이다.
ex)
6 % (1, 2, 3, 6) == 0 -> 1, 2, 3, 6은 6의 약수 O
6 % (4, 5) != 0 -> 4, 5는 6의 약수 X
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
int solution(int left, int right) {
int answer = 0;
for (int i = left; i <= right; i++) { // left부터 right까지 반복
// i는 수, j는 i의 약수 구하는 변수, cnt는 i의 약수의 개수
int cnt = 0;
for (int j = 1; j <= i; j++) { // 1부터 i까지 반복
if (i % j == 0) cnt++; // 약수의 개수 카운트
}
if (cnt % 2 == 0) answer += i; // 약수의 개수가 짝수라면 더하기
else answer -= i; // 약수의 개수가 홀수라면 빼기
}
return answer;
}
문제 분석이랑 코드 분석 적는 시간이 문제 푸는 시간에 비해 너무 오래 걸린다T_T 코드 분석은 주석만으로 설명이 될 때 그냥 안 적는게 나을까? 이럴땐 같은 말 반복하는 것 밖에 안돼서 의미 없는것 같기도..