728x90
์ผ์ค ๋ฃจํ๋ฅผ ๋๋ ธ๋ค๋ผ๋ ๊ฒ ๋ง๊ณ ๋ ์์ฌ์ ์ฐ๋ฆฌ๋ ๋ถ๋ถ์ด ์๋ ๋ฌธ์ . ๋ณ๋ก ์ค๋ช ํ ๊ฒ์ด ์์ด ๋ณด์ธ๋ค.
#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;
}
'๐ Self Study > ๐ Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค (์ ๊ตญ์ฌ์ฌ, ์ด๋ถํ์) C++ (0) | 2022.01.01 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค (๋ ๋งต๊ฒ, ํ(Heap)) C++ (0) | 2022.01.01 |
ํ๋ก๊ทธ๋๋จธ์ค (๋จ์ด ๋ณํ, ๊น์ด/๋๋น ์ฐ์ ํ์(DFS/BFS)) C++ (0) | 2021.12.30 |
ํ๋ก๊ทธ๋๋จธ์ค (๋คํธ์ํฌ, ๊น์ด/๋๋น ์ฐ์ ํ์(DFS/BFS)) C++ (0) | 2021.12.30 |
ํ๋ก๊ทธ๋๋จธ์ค (๊ฐ์ฅ ๋จผ ๋ ธ๋, ๊ทธ๋ํ) C++ (0) | 2021.12.29 |