1509번 - 팰린드롬 분할
if (isPalindrome[0][i]) { dp[i] = 1; } else { // 0부터 체크해야 정답인 로직인데 1부터 체크할 때도 정답이라고 뜹니다!! for (int j = 1; j <= i; j++) { if (isPalindrome[j][i]) dp[i] = Math.<i>min</i>(dp[i], dp[j - 1] + 1); } }
https://www.acmicpc.net/board/...
댓글을 작성하려면 로그인해야 합니다.
usingjun99 7달 전
if (isPalindrome[0][i]) { dp[i] = 1; } else { // 0부터 체크해야 정답인 로직인데 1부터 체크할 때도 정답이라고 뜹니다!! for (int j = 1; j <= i; j++) { if (isPalindrome[j][i]) dp[i] = Math.<i>min</i>(dp[i], dp[j - 1] + 1); } }