JLIS 에서 ret 초기값을 어떻게 주어야 하나요? ㅎㅎ infoefficiency 책에서는 JLIS 에서 ret의 초기값을 2라고 두었는데 A=1 B=1인 JLIS가 1임에도 불구하고 초기값이 2가 되어서 잘못된 답이 나오는 경우가 있더라구요 ㅎㅎ 코드를 어떻게 작성해야 항상 부합하게 되는지 조언좀 부탁드립니다. 감사합니다. 10년 전
2개의 댓글이 있습니다. JongMan 코드 8.12와 비슷한 구조를 갖고 있는데요. 각 수열의 -1위치에 가상의 시작 값 \infty를 넣어 뒀다고 가정했습니다. 따라서 jlis(-1, -1)로 호출하시고 결과값에서 2를 빼주시면 됩니다. 10년 전 link swing 감사합니다 10년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
infoefficiency
책에서는
JLIS 에서
ret의 초기값을 2라고 두었는데
A=1
B=1인
JLIS가 1임에도 불구하고 초기값이 2가 되어서
잘못된 답이 나오는 경우가 있더라구요 ㅎㅎ
코드를 어떻게 작성해야
항상 부합하게 되는지 조언좀 부탁드립니다.
감사합니다.
10년 전