8902번 - 색상의 길이
안녕하세요~
이 문제를 해결하신 다른 분의 DP식을 보게 되었는데 메모이제이션/재귀DP로 문제를 해결하셨더라고요.
그런데 몇 시간째 식을 봐도 이해가 잘 안되서 이렇게 글을 쓰게 되었습니다ㅠㅠ
if (st[alpha][0] == l && st[alpha][1] >= r){ ms = -(l + r); } //ed:색상[0]~[1]의 끝나는위치->총 26개의 알파벳을 나타냄. if (ed[alpha][0] == l && ed[alpha][1]<r){ ps = l + r; }
이 부분에서 l + r을 왜 저렇게 적용하는 건가요??
무지한 절 구원해주세요!
댓글을 작성하려면 로그인해야 합니다.
strake32 3년 전
안녕하세요~
이 문제를 해결하신 다른 분의 DP식을 보게 되었는데 메모이제이션/재귀DP로 문제를 해결하셨더라고요.
그런데 몇 시간째 식을 봐도 이해가 잘 안되서 이렇게 글을 쓰게 되었습니다ㅠㅠ
if (st[alpha][0] == l && st[alpha][1] >= r){
ms = -(l + r);
}
//ed:색상[0]~[1]의 끝나는위치->총 26개의 알파벳을 나타냄.
if (ed[alpha][0] == l && ed[alpha][1]<r){
ps = l + r;
}
이 부분에서 l + r을 왜 저렇게 적용하는 건가요??
무지한 절 구원해주세요!