[프로그래머스][C++] 소수 만들기

 

 

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

코딩테스트 연습 - 소수 만들기

 

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

 

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// nums_len은 배열 nums의 길이입니다.
int solution(int nums[], size_t nums_len) {
    int answer = 0;
    int result=0;
    int save_number[3] = {0,};
    
    int i=0,j=0, k=0, t=1;
    for(i=0; i<nums_len-2; i++){
        for(j= i+1; j<nums_len-1; j++){
            for(k= j+1; k<nums_len; k++){
                save_number[0] = nums[i];
                save_number[1] = nums[j];
                save_number[2] = nums[k];
                result = save_number[0] + save_number[1] + save_number[2];
                while(true){
                    t++;
                    if(result == t){
                        answer++;
                        printf("[%d.%d,%d]를 이용해서 %d를 만들 수 있습니다.\n",save_number[0], save_number[1], save_number[2], result);
                        break;
                    }
                    else if(result % t ==0)
                        break;
                }
                t=1;
                    
                    
            }
        }
    }
        
    return answer;
}

꾸준히 하다보면 실력이 늘겠지..