알고리즘 문제/BOJ

1254번 팰린드롬 만들기

parkit 2019. 6. 4. 15:33
728x90
반응형

https://www.acmicpc.net/problem/1254





다시 풀어볼 팰린드롬 만들기 문제이다.



복습!





1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <bits/stdc++.h>
 
using namespace std;
 
string s;
 
bool isPalindrome(int idx)
{
    for (int i = 0; idx + i < s.length(); i++)
        if (s.at(idx + i) != s.at(s.length() - 1 - i))
            return false;
    return true;
}
 
int solution()
{
    for (int i = 0; i < s.length(); i++)
        if (isPalindrome(i))
            return s.length() + i;
}
 
int main(void)
{
    cin >> s;
    printf("%d\n", solution());
 
    return 0;
}
cs






728x90
반응형