https://www.acmicpc.net/problem/10942
#include <stdio.h>#include <string.h>using namespace std;int size, m;int nums[2001] = {0, };// dp[x][y] -> nums[x] ~ nums[y] === 팰린드롬 ?int dp[2001][2001] = {0, };int solve(int x, int y) {if (x == y) return 1;if (dp[x][y] == 1) {}}int main(){scanf("%d", &size);for (int i = 1 ; i <= size; ++i) {scanf("%d", &nums[i]);}// dp array 초기화memset(dp, -1, sizeof(dp));for (int i = 1; i < size; ++i) {for (int j = i; j < size; ++j) {dp[i][j] = false;dp[i][j] = solve(i, j);}}// scanf("%d", &m);// for (int i = 0 ; i < m; ++i) {// int start, end;// scanf("%d %d", &start, &end);// }return 0;}
'알고리즘 풀이' 카테고리의 다른 글
백준 2302번 극장 좌석 (0) | 2018.02.02 |
---|---|
백준 9084번 동전 (0) | 2018.01.24 |
백준 6603번 로또 (0) | 2018.01.15 |
백준 1987번 알파벳 (0) | 2018.01.10 |
백준 2294번 동전2 (0) | 2018.01.08 |