Little Jay

문자열 문제 중 대표적인 문제인 팰린드롬 문제이다. 단순히 문자열이 팰린드롬인지 확인하는 것이 아니라, 재귀적으로 left와 right로 나누어서 팰린드롬을 확인해줘야 했던 문제이다. 종료조건은 문자열의 size가 1일때 return해주면 된다. 여타 팰린드롬 문제가 그러하듯 항상 문자열의 size가 홀수일때와 짝수일때를 구분해주면 된다. #include #define endl '\n' using namespace std; string s; bool palindrome(string a) { if (a.size() == 1) return true; string left, right; int size = a.size() / 2; for (int i = 0; i < size; i++) { left += a[i..

팰린드롬 문제이다 이 팰린드롬 문제때문에 전공 하나 B0받은 것을 생각하면 치가 떨리는 알고리즘(?)이다. 각설하고, 에라토스테네스의 체로 소수인 숫자들을 vector에 미리 넣어놓고 vector의 숫자보다 같거나 큰 소수들을 탐색하면서 팰린드롬인지 확인해주면 된다 숫자가 커서 vector로 문제를 풀 때 메모리가 많이 소모될 줄 알았는데 다행히 6720kb밖에 소모되지 않았다. #include #include #include #include using namespace std; #define MAX 1003001 int arr[1003002]; vector v; //에라토스테네스의 체 void prime() { for (int i = 2; i = n) { check = true; string s = t..