[프로그래머스 Lv.1] 소수만들기

문제는 다음과 같습니다.

코딩테스트 연습 - 소수 만들기 | 프로그래머스 (programmers.co.kr)

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

 

풀이 코드는 다음과 같습니다.

#include <vector>
#include <iostream>
using namespace std;
bool isPrime(int n)
{
    if(n==0||n==1)
    {
        return false;
    }
    for(int i{2};i<n;i++)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
    
}
int solution(vector<int> nums) {
    int answer = 0;
    for(int i{0};i<nums.size();i++)
    {
        for(int j{i+1};j<nums.size();j++)
        {
            for(int k{j+1};k<nums.size();k++)
            {
                int n=nums[i]+nums[j]+nums[k];
                if(isPrime(n))
                {
                    answer++;
                }
            }
        }
    }

    return answer;
}

수가 중복되지 않고 같은 수를 중복으로 선택하지 않기 때문에 다중 for문을 사용하여 해결할 수 있는 문제입니다.