dltkdgkr123   2년 전

L과 P가 1이상 or 자연수라는 조건을 추가해주셨으면 좋겠습니다.

---------------------------------------------------

L => DNA(or 문자열)의 길이


문제에서 L의 길이는 3000보다 작거나 같습니다.

"길이"이므로 L은 0이상 3000이하입니다.


M => 주기 길이의 최대값

문제에서 M은 문자열 길이보다 작거나 같습니다.

따라서 M은 음의 무한대 이상 3000이하입니다.

하지만, "주기 길이" 이므로 0이상 3000이하입니다.
---------------------------------------------------

문제1. L이 0이면 2번째 줄 입력이 주어지지 않거나 길이가 0인 문자열 "" 등이 주어질 수 있다고 생각합니다.

문제2. M의 범위내의 정수 P가 0일 수 있습니다.

문제에서 인덱스 i는 0이상 L-P-1이하입니다. p가 0이라면 모든 i에 대해  i+p == i+0이 같은 문자임이 성립합니다. (i번째와 i번째가 같은 문자인지 비교합니다)

따라서, M에 상관없이 P가 0일 때 최적이고, 무조건 답은 0이됩니다.

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