일지 & 개발

문제 요약 알고리즘 분류: 문자열, 백트레킹 난이도: Medium 문제내용: 문자열 S가 주어지면 Palindrome 부분 문자열 목록들을 출력하라. 사이트 주소: https://leetcode.com/problems/palindrome-partitioning/description/ 문제풀이 이번 문제에는 백트레킹 관련 문제이다. 백트레킹 관련 자세한 내용은 아래 글에서 참고 하면된다. https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking) 이론 이번에 볼 알고리즘은 백트래킹이다. 백트래킹을 알아두면 대부분 해를 찾는데 도움이 될것이다. 백트레킹은 탐색하는 도중 중복되거나 해를 찾는 방향이 맞지 안 맞으면 그 부분을 탐색 jih3508.tistory.c..