알고리즘/백준 알고리즘
[백준 1509] 팰린드롬 분할
글에 개요 백준 알고리즘 1509번 "팰린드롬 분할" 문제입니다.이 문제는 앞 선 팰린드롬 문제 해결을 바탕으로 한 가지 IDEA만 추가해서 해결하는 것이 중요합니다. 팰린드롬 또한 대기업의 알고리즘 SW TEST에도 기본적으로 활용되기 때문에 꼭 풀어보는 것을 추천드립니다.혹시 어느 곳에서 나왔는지 궁금하신 분은 댓글로 남겨주시면 따로 알려드리겠습니다!! [백준 1509] 팰린드롬 분할: https://www.acmicpc.net/problem/1509 참고할 글[백준 10942] 팰린드롬?] : http://brenden.tistory.com/27핵심 내용 ▷ D[i] = i 번째 문자열까지를 팬린드롬 분할 했을 때, 분할의 최소 개수▷ D[i] = min(D[j-1]) + 1 (i~j는 팰린드롬) ..
2018. 4. 19. 20:18