[BOJ] 1254 팰린드롬 만들기

날 너무 빡치게 한 팰린드롬을 내 머릿속에 각인 시키기 위해서 첫 게시글을 찐다. 

일단 난 못 풀어서 다른 사람의 코드를 참고하였다.

참고 사이트 https://github.com/kswim/Algorithm/blob/master/etc/42892.cpp

 

boj/1254.java

 

이 코드는 Stack을 이용하여 하나씩 붙여가면서 검사한다.

특히 isPalindrome 함수는 생각해내지 못한 부분이다. 

나는 모든 문자열을 검사할 수 있는 함수를 구현하려고 했지만 잘 안됐다. 

힝

이 코드는 솔직히 너무 잘 짰다고 생각해서 참고하게 됐다. (ㅠㅠ)

 

팰린드롬 만들기 문제는 BOJ에서 DP로 분류되어 있다. 그래서 좀 헷갈렸는데 이 문제는 DP로 푸는 게 아닌 것 같다!

다른 사람들의 말을 인용하자면 이 문제는 DP까지 안 가도 되는 쉬운 문제이다. DP라는 게 명확히 정의되어 있는 것이 아니기 때문에 사용하기 나름이다. 이 알고리즘보다 쉬우면서 시간 안에 들어오는 DP 문제는 없다!