오늘 ONEUL
오늘의 개발
오늘 ONEUL
전체 방문자
오늘
어제
  • 오늘의 개발 (248)
    • 📝 TIL (121)
    • 💡 Projects (6)
      • 드로잉 게임 [눈치 코치 캐치!] (4)
      • 익명고민상담소 [대나무숲] (2)
    • 🌎 Web (47)
      • Spring (3)
      • Java (14)
      • JavaScript (16)
      • CSS (10)
      • HTML (4)
    • 📚 Database (7)
    • 👾 Trouble Shooting (3)
    • 📊 Algorithm&SQL (39)
    • 😺 Git (1)
    • 📖 Books (7)
      • 자바 객체 지향의 원리와 이해 (7)
    • 📁 ETC (2)
    • 되돌아보기 (15)

블로그 메뉴

  • 😺 Github
  • 🍀 NAVER Blog

인기 글

최근 댓글

최근 글

태그

  • 자바
  • Java
  • Algorithm
  • 알고리즘
  • 프로그래머스
  • Til
  • 항해99
  • MySQL
  • 자바스크립트
  • JavaScript

티스토리

hELLO · Designed By 정상우.
오늘 ONEUL

오늘의 개발

[Java/프로그래머스] 약수의 합
📊 Algorithm&SQL

[Java/프로그래머스] 약수의 합

2022. 11. 26. 09:36

문제

 

 

풀이

(1) 문제 분석하기

  • 반복문을 돌면서 n을 i로 나눴을 때 나머지가 0인 값을 정답 변수에 더함
  • 이때 주어진 반복 횟수를 줄이기 위해 정수 n을 1/2로 나눈 값 만큼 반복문을 돌고, 나온 값에 n을 미리 더함

 

(2) 슈도코드 작성하기

정답을 담을 int형 변수 answer n으로 초기화
for(1부터 n/2포함까지){
	if(n을 i로 나눴을 때 나머지가 0이면){
    	answer에 i를 더함
    }
}
정답 변수 answer 반환

 

(3) 코드 구현하기

package algorithm.test26;

public class Solution {
    // for문을 돌면서 정수 n을 i로 나눠서 딱 떨어지는 값을 answer에 더함
    // 반복문은 n/2 까지

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

    public static void main(String[] args) {
        int n = 12;
        Solution sol = new Solution();
        System.out.println(sol.solution(n));
    }
}

 

 

 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

저작자표시 비영리 변경금지 (새창열림)

'📊 Algorithm&SQL' 카테고리의 다른 글

[Java/프로그래머스] K번째 수  (0) 2022.12.11
[Java/프로그래머스] 예산  (2) 2022.11.27
[Java/프로그래머스] 약수의 개수와 덧셈  (0) 2022.11.26
[Java/프로그래머스] 숫자의 표현  (1) 2022.11.22
[Java/프로그래머스] 숫자 문자열과 영단어  (0) 2022.11.22
    오늘 ONEUL
    오늘 ONEUL
    Backend Engineer ㅣ 어제보다 나은 오늘, 재밌는 건 오늘부터!

    티스토리툴바