https://programmers.co.kr/learn/courses/30/lessons/12904
#include <iostream>
#include <string>
using namespace std;
bool isPal(string& str,int front,int n) {
int end = front + n - 1;
for (int j = 0; j < n/2; j++) {
if (str[j+front] != str[end - j]) {
return false;
}
}
return true;
}
int solution(string s)
{
for (int i = s.size(); i > 1; i--) {
for (int k = 0; k <= s.size() - i; k++) {
if (isPal(s,k,i)) return i;
}
}
return 1;
}
'전공공부 > 코딩테스트' 카테고리의 다른 글
(c++) 백준 "2609) 최대공약수와 최소공배수" (0) | 2022.06.03 |
---|---|
(c++) 백준 "1436) 영화감독 슘" (0) | 2022.06.03 |
(c++) 백준 "2869) 달팽이는 올라가고 싶다" (0) | 2022.06.02 |
(c++) 백준 "2775) 부녀회장이 될테야" (0) | 2022.06.02 |
(c++) 백준 "1259) 팰린드롬수" (0) | 2022.06.02 |