알고리즘/백준 알고리즘

[백준 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

알고리즘/백준 알고리즘

[백준 10942] 팰린드롬?

글에 개요 백준 알고리즘 10942번 "팰린드롬?" 문제입니다.이 문제는 팰린드롬이 무엇인지에 대해 알아 볼 수 있는 문제이며, DP를 활용해 시간 초과의 이슈를 해결하는 것이 중요합니다. 팰린드롬 또한 대기업의 알고리즘 SW TEST에도 기본적으로 활용되기 때문에 꼭 풀어보는 것을 추천드립니다.혹시 어느 곳에서 나왔는지 궁금하신 분은 댓글로 남겨주시면 따로 알려드리겠습니다!! [백준 10942] 팰린드롬?: https://www.acmicpc.net/problem/10942 참고 내용 팰린드롬 : 뒤집어서 읽어도 똑같이 읽히는 형태를 말합니다.1231 2 2 11 3 3 11 2 3 2 1csl~3 line에 있는 모든 숫자들은 팰린드롬이라고 말할 수 있는 것이죠!! [팰린드롬 구현 코드]1234567..

2018. 4. 19. 11:19