Algorithm_BOJ(백준)/수학(Math) (27) 썸네일형 리스트형 [백준 6588 c++ V] 골드바흐의 추측 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 #include using namespace std; // [백준 6588 c++ V] 골드바흐의 추측 // 문제:t개의 n을 입력받으면 규칙에 따른 소수의 합으로 출력 // 접근1: 완전탐색 1~n-1 까지 ->.. [백준 1929 c++ V] 소수 구하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1929 c++ V] 소수 구하기 // 문제: n개의 수중 소수의 갯수 구하기 // 접근1: 완전탐색 1~n-1 까지 -> 시간초과 예상 // 접근2: 2~루트n 까지 -> 시도 안 해봄 // 루트n 은 i*i .. [백준 1978 c++ VOO] 소수 찾기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1978 c++ VOO] 소수 찾기 // 문제: n개의 수중 소수의 갯수 구하기 // 접근1: 완전탐색 1~n-1 까지 // 접근2: 2~루트n 까지 // 루트n 은 i*i 배열에 미리 소수판별 -> 입력받는 숫자 소수판별 // 세가지 모두 가.. [백준 2609 c++ VOO] 최대공약수와 최소공배수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 #include using namespace std; // [백준 2609 c++ VOO] 최대공약수와 최소공배수 // 문제: 두 수의 최대공약수,최소공배수 출력 // 접근: 최대공약수=유클리드호제법, 최소공배수= (각 수/최대공약수)*최대공약수 // 풀이: int n1, n2; // 최대공약수 유클리드 호제법 int gcd(int a, int b) { w.. [백준 17427 c++ VV] 약수의 합 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 #include using namespace std; // [백준 17427 c++ VV] 약수의 합 2 // 문제: n을 입력하면 n이하의 수들의 각 수의 약수들의 합의 총합을 구해라 // 접근: 약수 완전탐색 -> n이 1000000이라 시간초과 (시간복잡도 O(n*n) // 접근: 약수 n의 제곱근 까지만 탐색 -> O(n*sqrt(n)) -> 10억 역시 시간초과 // 접근: 나오는 약.. [백준 1037 c++ OO] 약수 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 #include using namespace std; // [백준 1037 c++ OO] 약수 // 문제: 약수가 주어질 때 약수를 가지는 수를 구하라 // 접근: 약수 중 1을 제외한 제일 작은 값과 제일 큰값 또는 약수 2개의 짝을 곱하면 = 원래의 수 // n = a*c // 풀이: #define MAX 1000001 int len; vector v; int main() .. [백준 4375 c++ X] 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include // memset 헤더 #include using namespace std; // [백준 4375 c++ X] 1 // 문제: 1로만 이루어진 n의 배수를 찾는 아라 // 접근: 완전탐색 -> 수의 범위가 넘어감 1111111111111 //접근2: 11 = (1*10+1) , 111 = (11*10+1) 인 것 이용해 규칙 세우기 // 시간복잡도: O() // 풀이: long .. [백준 17427 c++ V] 약수의 합 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; // [백준 17427 c++ V] 약수의 합 2 // 문제: n을 입력하면 n이하의 수들의 각 수의 약수들의 합의 총합을 구해라 // 접근: 약수 완전탐색 -> 1000000이라 시간초과 // 접근: 나오는 약수들 나열 -> 규칙-> 약수3의 갯수= n/3 , 따라서 총 합=약수*약수의 갯수 // 풀이: // 각 약수의 갯수* 약수 = 약수둘의 합 구한다. int n; int main() { ios::sync_with_stdio(false).. 이전 1 2 3 4 다음