✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/etc
Problem #011
🚩 문제 설명 ◾ 20 x 20 격자에서 연속된 네 숫자의 곱들 중 최댓값을 구하는 문제 ◾ 위와 같이 20길이의 정사각형 격자가 주어진다. ◾ 연속된 수를 곱할 때, 방향은 아래와 같다. 수평 수직 오른쪽 대각선 왼쪽 대각선 ◾ 각 수자는 2자리 숫자 📑 문제 풀이 #include using namespace std; // 보기좋게 tab을 한것이니 코드 돌려볼때는 붙여놓기 string str = "08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08\n 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00\n 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 ..
Problem #010
🚩 문제 설명 ◾ 200만 이하의 소수의 합을 구하는 문제 소수란? 1과 자기자신으로 밖에 나누어지지 않는 수 📑 문제 풀이 ✅ 에라토스테네스의 체 #include #define MAX 2000000 using namespace std; bool check[MAX + 1]; int main() { for (int i = 2; i * i
Problem #008
🚩 문제 설명 ◾ 1000자리 숫자 안에서 이어지는 5자리의 곱 중에서 최댓값을 찾는 문제 ◾ 5개씩 끊으면 되겠구나 생각을 해본다. ◾ 1000자리 숫자는 저렇게 주어진다. 📑 문제 풀이 #include #include using namespace std; string num = "73167176531330624919225119674426574742355349194934969835203127745063262395783180169848018694788518438586156078911294949545950173795833195285320880551112540698747158523863050715693290963295227443043557668966489504452445231617318564030987111..
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
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..