Split a String Into the Max Number of Unique Substrings - Leetcode 1593 - Python

문제 해결 전략으로 백트래킹을 사용하는 것이 어렵더라도 능숙하게 효율적인 해결책을 찾을 수 있다는 점을 강조🧐

백트래킹이 필요한 이유는 답의 유효성을 판별할 때까지 선택들을 계속해서 나누어야 하기 때문에 그렇다.

욕심을 내서 가능한 모든 부분 문자열을 최대한 늘리려는 시도 유려하지만, 이는 문제 해결 계획에 역효과를 줄 수 있다.❌

솔루션의 유효성을 확인하는 데 있어 해시셋과 같은 데이터 구조의 활용은 효율적인 방법이다.💡