본문 바로가기

알고리즘 풀이

백준 10942번 팰린드롬?

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