dydsj0920   2년 전

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

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

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

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


joy144   2달 전

d[2501]으로 잡고

d[0] = 0;

d[1] = 1;로 잡으면

-1에 걸릴일도 없을거고, j - 1가 음수가 되서 망하는 일도 없을거고,

d[0]가 0이니까 DP[i] > DP[j - 1] + 1이랑 DP[i] = DP[j - 1] + 1;에도 문제를 안일으키더라구요

소스 일부를 놓고갈게요

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