프로그래머스 (소수 만들기, Summer/Winter Coding(~2018)) C++

 

삼중 루프를 돌렸다라는 것 말고는 양심에 찔리는 부분이 아닌 문제. 별로 설명할 것이 없어 보인다.

 

#include <vector>
#include <iostream>
using namespace std;

bool pass(int sum) {
    int count = 0;
    
    for(int i = 1 ; i <= sum ; i++) {
        if(sum % i == 0) count++;
    }
    
    if(count == 2) return true;
    else return false;
}

int solution(vector<int> nums) {
    int answer = 0;
    int sum = 0;
    
    for(int i = 0 ; i < nums.size()-2 ; i++) {
        for(int j = i+1 ; j < nums.size()-1 ; j++) {
            for(int k = j+1 ; k < nums.size() ; k++) {
                sum = nums[i] + nums[j] + nums[k];
                if(pass(sum)) answer++;
            }
        }
    }

    return answer;
}