-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
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일 때 예외처리를 해주는 코드를 작성해야 하는 것이 맞다고 생각합니다.
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
4. 최대 부분 증가수열(LIS : Longest Increasing Subsequence)
강의실 바로가기
답변을 작성해보세요.
0
답변 1