qoaqkqh   2달 전

랩뮤직이란 이름의 문제 아시는분있나요?

kmp사용해서 푸는문제였는데

혹시 문제가 정확히 머였는지랑 인풋,아웃풋 어떤형태인지 기억나시는분 알려주시면 감사하겠습니다 !!


lexio   2달 전

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

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

aatdzxcaatd같은경우

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

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


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

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

댓글을 작성하려면 로그인해야 합니다.