dydsj0920   1년 전

어쩌다 맞추긴 했는데 정확히 맞췄다는 느낌이 없어서요..저는 개인적으로

1. d[0] = 1로 해줘야 한다고 생각하는데..잘못 생각한건가요?
(d[i] 는 문자열s에서 i번째 문자열 까지의 펠린드롬 분할 개수의 최소값) => s의 0번째 문자열에는 최소 1개가 있으니까 d[0] = 1

2. 44번째 배열 인덱스 j-1이 음수가 나오는 상황을 피했으면 좋겠는데

1번과 2번을 동시에 만족해서 코드를 수정하려면 어떻게 해야할까요? 2번을 추가적으로 수정하려고 하면 계속해서 틀린답이 나오네요.


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