반응형
골드바흐 파티션
-
백준 17103 - 골드바흐 파티션백준 algorithm 2020. 3. 26. 19:55
=> 골드바흐의 수를 코딩할 줄 알면 풀 수 있는 문제이다. => check[1] = true를 해주지 않으면 틀리는 경우가 발생한다. => 중복을 제거하기 위해 find() 함수 아랫부분에 중복을 제거하였다. #include #include #include using namespace std; vector prime; bool check[1000001]; int cnt=0; void find(int A) { int IndexLimit=0; while(prime[IndexLimit]>tmp; find(tmp); cout