10942번 팰린드롬?1 [백준 C++] 10942번: 팰린드림? 1. 문제https://www.acmicpc.net/problem/10942 10942번: 팰린드롬?총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다.www.acmicpc.net 2. 알고리즘 분류다이나믹 프로그래밍 3. 소스코드#include #include #include using namespace std;vector v;int dp[2003][2003];// 팰린드롬인지 확인하는 알고리즘bool is_palindrome(int start, int end) { // 시작 문자열과 끝 문자열이 같고, 시작점과 끝점 문자열을 제외했을 때, 그 문자열이 팰린드롬일 경우, True if (v[start] =.. 2023. 9. 28. 이전 1 다음
