[ C++ ] 프로그래머스: 약수의 합

 

안녕하세요? 수구리입니다.

이제 2021년도 끝이 보이기 시작했습니다..!!

다들 올해는 어떠셨는지요?!

바쁘고 치열하게 달려온 만큼 올해 초에 새웠던 나의 다짐들을 되돌아보면서

다가올 2022년도 모두들 건강하셨으면 좋겠습니다..!

 

아무튼 오늘 풀어볼 문제는 프로그래머스의 약수의 합 문제입니다.

나머지 연산인 %를 사용한 문제네요!

 

 

 

[ 문제 ] 문제번호 : 문제 제목

https://programmers.co.kr/learn/courses/30/lessons/12928

코딩테스트 연습 - 약수의 합

 

 

[ 나의 풀이 ]

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    for (int i=1; i <= n; i++) {
        if ((n % i) == 0) answer += i;
    }
    
    return answer;
}

 

 

 

[ 설명 ]

1. 반복문에서 i는 1부터 입력으로 받아온 n만큼 순회를 합니다.

2. 만약 n을 i로 나누었을때 나머지가 0이면 즉, 나누어 떨어 진다면 answer에 i값을 더해줍니다.

3. answer 변수에 저장된 값을 return 합니다.

 

이상으로 프로그래머스 Level 1 문제 약수의 합이었습니다..!