https://programmers.co.kr/learn/courses/30/lessons/12977
코딩테스트 연습 - 소수 만들기
주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때
programmers.co.kr
나의 풀이
#include <vector>
#include <iostream>
using namespace std;
bool sosu(int a) {
for (int i = 2; i < a; i++) {
if (a % i == 0) return false;
}
return true;
}
int solution(vector<int> nums) {
int answer = 0;
for (int i = 0; i < nums.size(); i++) {
for (int k = i+1; k < nums.size(); k++) {
for (int t = k+1; t < nums.size(); t++){
if (sosu(nums[i] + nums[k] + nums[t])) {
answer++;
}
}
}
}
return answer;
}
'전공공부 > 코딩테스트' 카테고리의 다른 글
(c++) 프로그래머스 신고 결과 받기 (0) | 2022.01.14 |
---|---|
(c++) 프로그래머스 "짝지어 제거하기" (0) | 2022.01.13 |
(c++) 프로그래머스 "124 나라의 숫자" (0) | 2022.01.12 |
(c++) 프로그래머스 멀쩡한 사각형 (0) | 2022.01.12 |
(c++) 프로그래머스 단체사진 찍기 (0) | 2022.01.11 |