반응형
1. 문제 설명
- 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요.
2. 제한 사항
- n은 0 이상 3000이하인 정수입니다.
3. 입출력 예
n | return |
12 | 28 |
5 | 6 |
4. 문제 풀이 코드
class Solution {
public int solution(int n) {
int answer = 0;
for( int i = 1; i <= n; i++ ) {
if( n % i == 0 ) {
answer += i;
}
}
return answer;
}
}
- 약수는 n을 어떤 숫자로 나누었을 때, 나누어 떨어진다면 그 숫자가 n의 약수가 됩니다.
- 약수를 찾는 문제이니 나머지 값을 구할 수 있는 연산자 '%'를 사용해야 합니다.
- 1 ~ n 사이의 값을 하나씩 검사하도록 for문을 돌립니다.
- 만약 i로 나누었을 때, 나머지가 0이라면 answer에 더해줍니다.
이상으로 프로그래머스 Level 1. 약수의 합 문제를 JAVA 언어로 풀어보았습니다.
반응형
'Web Developer's Story > PROGRAMMERS' 카테고리의 다른 글
[프로그래머스] Level 1. 서울에서 김서방 찾기 (JAVA) (0) | 2020.08.17 |
---|---|
[프로그래머스] Level 1. 수박수박수박수박수박수? (JAVA) (0) | 2020.08.15 |
[프로그래머스] Level 1. 두 정수 사이의 합 (JAVA) (0) | 2020.08.13 |
[프로그래머스] Level 1. 제일 작은 수 제거하기 (JAVA) (0) | 2020.08.12 |
[프로그래머스] Level 1. 같은 숫자는 싫어 (JAVA) (0) | 2020.08.10 |