✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺
Problem #006
🚩 문제 설명 ◾ 1 ~ 100 까지 제곱의 합 ◾ 1 ~ 100 까지 합의 제곱의 차를 구하는 문제 예1. 제곱의합 1^2 + 2^2 + ... + 100^2 예2. 합의 제곱 (1 + 2 + ... + 100)^2 📑 문제 풀이 //20200121 오일러알고리즘 Problem 6 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int sum1 = 0; int sum2 = 0, pow = 0; //합의 제곱 for (int i = 1; i
Problem #005
🚩 문제 설명 ◾ 1 ~ 20 모든 수로 나누어 떨어지는 가장 작은 수를 구하는 문제 📑 문제 풀이 // 20200120 오일러 알고리즘 Problem 05 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n = 20; while (n++) { int cnt = 0; for (int i = 1; i
![[BJ1874] 스택 수열](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbbcZV8%2Fbtrj6c8sZ4Y%2FtS2dI2GBxkcLaCXgF6y57k%2Fimg.png)
[BJ1874] 스택 수열
🚩 문제 설명 문제: https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net ◾ 백준 1874번 스택수열 ◾ 스택 기초 문제 ◾ 임의의 수열이 주어졌을 때, 스택을 사용해서 해당 수열을 만들 수 있는지 아닌지 확인하고 ◾ 만약 만들 수 있다면 어떤 순서로 push, pop을 해야하는지 계산하는 문제 즉, 1 ~ N 까지의 수를 해당 수열의 형태로 push, pop 할 수..
Problem #004
🚩 문제 설명 대칭수란? (Palindrome) 앞에서부터 읽으나 뒤에서부터 읽으나 모양이 같은 수 ex) 1001, 33 ◾ 세자리 수를 곱해서 만들 수 있는 가장 큰 대칭수를 구하는 문제 ◾ 팰린드롬 문제 ◾ 세자리 수 두개를 곱해서 큰 대칭수를 만드는 것이다. ◾ 세개를 곱하는 것이 아니니 주의하시길. 📑 문제 풀이 // 20200116 오일러 알고리즘 Problem 04 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); string ans;//연산되어 진 값 string out; stack st; int num=0..
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..