기술 블로그

1254번 팰린드롬 만들기 본문

알고리즘 문제/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
반응형

'알고리즘 문제 > BOJ' 카테고리의 다른 글

8980번 택배  (0) 2019.06.30
2981번 검문  (0) 2019.06.29
2150번 Strongly Connected Component  (0) 2019.06.02
17213번 과일 서리  (0) 2019.06.02
10835번 카드게임  (0) 2019.05.27