목록팰린드롬? C++ (1)

1일1알

백준 10942번 팰린드롬? C++

메모이제이션 기법을 이용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; vector v; vector cache; int DP(int start, int end) { int& ret = cache[start][end]; if (start >= end) return ret = 1; if (cache[start][end] != -1) return ret; if (v[start] != v[e..
알고리즘 2022. 7. 7. 10:59
이전 Prev 1 Next 다음