[LEET CODE] 131. Palindrome Partitioning

시간복잡도

•  O(n^2)

사용한 알고리즘

• 재귀 알고리즘

풀이 로직

• Palindrome인지 확인하는 함수 만들기
• Palindrome인 문자라면 list에 추가하고, 그 다음 문자부터 다시 확인 -> 재귀

코드

어려웠던 점

• 반복되는 과정이라 재귀를 사용해야한다는 것은 파악했지만, 어떻게 처리해야 i에 따라서 추가해줄 지에 대한 고민에서 시간이 생각보다 오래걸렸습니다.