• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

LIS 코드 오류

20.09.17 23:27 작성 조회수 244

1

안녕하세요 ! 수업을 듣다가 코드 오류를 발견한 것 같아 질문을 드립니다.

LIS 코드를 짤 때 i=2 부터 도는 for문 안에서 res보다 dy[i]가 크면 res를 dy[i]로 바꿔주는 코드를 삽입했는데, 이렇게 할 경우 만약 n이 1이면 res를 0으로 초기화했기 때문에 답이 1이 되어야 하지만 0이 나오게 됩니다. 따라서 res를 1로 초기화를 하거나 n이 1일 때 예외처리를 해주는 코드를 작성해야 하는 것이 맞다고 생각합니다.

답변 1

답변을 작성해보세요.

0

안녕하세요^^ 

네. 문제의 N제한을 2이상으로 수정하도록 하겠습니다. 감사합니다^^