문자열을 음절 단위로 분해 할 때 최소로 분해하는 경우를 물어보는 문제였던 걸로 기억합니다.

여기서 음절은 해당 문자열의 처음 N개와 끝의 N개의 문자열이 동일하여야 하고 처음 N개와 끝의 N개는 겹치면 안된다는 조건있었습니다.

aatdzxcaatd같은경우

처음 4개가 aatd 끝 4개가 aatd여서 하나의 음절로 분해 할 수 있고

abacdc같은경우는 각각 aba / cdc 2개의 음절로 분해 가능합니다.

코드 보니 인풋 사이즈는 최대 5000의 영어 소문자 문자열이고

아웃풋은 그냥 숫자 하나 출력해주면 됬던걸로 기억합니다.