알고리즘/Leetcode
2023. 9. 27.
LeetCode #131. Palindrome Partitioning 해설
해설 준비과정 팰린드롬은 거꾸로 해도 같은 문자열을 의미한다. 팰린드롬의 리스트를 저장하기 위한 공간 self.path 를 준비한다. 결과를 담을 공간 self.result 를 준비한다. 백트래킹이 끝나는 조건 (종결조건) 정하기. 백트래킹의 종결 조건은 startIndex가 문자열 s의 길이와 같을 경우, 즉 모든 인덱스를 둘러봤을 때로 정한다. 그리고 종결 조건을 만족하게 되면 self.path를 self.result에 넣고 return하여 해당 함수를 끝낸다. 백트래킹 알고리즘 정하기. startIndex부터 s라는 문자열의 끝까지 for루프를 통해 횡방향 탐색을 진행한다. 만약 팰린드롬 조건(s[startIndex:i+1] == s[startIndex:i+1][::-1])을 만족하게 되면 self..
