✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/etc
Problem #003
🚩 문제 설명 소인수분해 : 어떤 수를 소수의 곱으로만 나타내는 것 ex) 8 = 2 x 2 x 2 소인수 : 소인수분해의 소수들 ◾ 특정 수의 가장 큰 소인수를 구하는 문제 ◾ 소인수분해로 나타내서 그중에서 가장 큰 값을 구하면 되는 문제 📑 문제 풀이 //20200108오일러 알고리즘 Problem 3 #define _CRT_NO_WARNINGS #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int N;//소인수 분해 할 피수 int ans = 0;//제일 큰 수가 저장될 출력 변수 int cnt = 0;//소수인지 확인할 때 쓰는 cnt 변수 cin >> N; for (int ..
Problem #002
🚩 문제 설명 ◾ 피보나치 수열에서 400만 이하이면서 and 짝수인 항의 합 구하기 ◾ 간단한 덧셈 문제 📑 문제 풀이 //20200107 오일러 알고리즘 Problem 2 #include using namespace std; #define MAX 4000000 int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr);//cin의 입력 속도를 증가시켜줌 int num1, num2, num3;//num3 = num1 + num2 int sum = 2; num1 = 1; num2 = 2; num3 = num1 + num2;//num3 = 1+2 =3 while (num3 num1 = 2 num2 = num3;// num2 = 2 -> num3 = 3..
Problem #001
🚩 문제 설명 ◾ 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하는 문제이다. ◾ 간단한 덧셈 문제에 해당한다. 📑 문제 풀이 //20200102 오일러 알고리즘 Problem 1 #include #define MAX 1000 int main(void) { int num = 1;//정수 초기화 int cnt = 1;//카운트 초기화 int sum3=0, sum5=0, sum15=0;//3의배수, 5의배수, 15의배수 int SUM = 0;//총 합계 // 3의배수 합 구하기 while (num = MAX) break; //printf("num: %d\n", num); sum3 += num; //printf("sum3: ..