반응형
LinkedIn 개발자로 성장하면서 남긴 발자취들을 확인하실 수 있습니다.
Github WWDC Student Challenge 및 Cherish, Tiramisul 등 개발한 앱들의 코드를 확인하실 수 있습니다.
개인 앱 : Cherish 내 마음을 들여다보는 시간, 체리시는 디자이너와 PM과 함께 진행 중인 1인 개발 프로젝트입니다.
10년 후, 20년 후 나는 어떤 스토리 텔러가 되어 있을지 궁금하다. 내가 만약에 아직 조금 더 탐구하고 싶은 게 있고, 궁금한 게 있다면, 그게 설사 지금 당장의 내 인생에 도움이 안 되는 것 같더라도 경험해보자. 그 경험들을 온전히 즐기며 내 것으로 만들고, 내 일에 녹여내고... 그러다보면 그 점들이 모여 나란 사람을 그려내는 선이 될 테니까.

Recent Posts
Recent Comments
Total
관리 메뉴

꿈꾸는리버리

[백준 알고리즘 11653] 소인수분해 본문

오뚝이 개발자/알고리즘

[백준 알고리즘 11653] 소인수분해

rriver2 2021. 11. 30. 17:51
반응형

https://www.acmicpc.net/problem/11653

 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

풀이 방법 : 재귀함수를 이용해서 문제를 풀었다.

 

작성한 코드는 다음과 같다.

#include <iostream>
using namespace std;

void calculate(int n){
    if( n <= 1 ){
        return;
    }
    for( int i = 2; i < n+1 ; i++){
        if( n % i == 0){
            cout << i <<"\n";
            calculate(n/i);
            return;
        }
    }
}

int main() {
    int n;
    cin >> n;
    calculate(n);
    return 0;
}

성공한 사진 !

반응형
저작자표시 비영리 변경금지

'오뚝이 개발자 > 알고리즘' 카테고리의 다른 글

[백준 알고리즘] 3009 네 번째 점  (0) 2021.12.01
[백준 알고리즘] 1085 직사각형에서 탈출  (0) 2021.12.01
[백준 알고리즘] 9020 골드바흐의 추측 C++  (0) 2021.12.01
[백준 알고리즘 4948] 베르트랑 공준  (0) 2021.11.30
[백준 알고리즘] 1929 소수구하기 C++  (0) 2021.11.30
'오뚝이 개발자/알고리즘' Related Articles more
Comments