12015번 - 가장 긴 증가하는 부분 수열 2
시간초과가 나는데.... 혹시 제가 코드를 잘못짠건가요? 아님 시간을 더 줄일수 있는 방법이 있나요?
탐색함수에 d[m]과 k가 같을 때 조건이 없어서 무한 루프에 빠진것 같네요
그리고 30행의 size++을 위로 올려야 할것같습니다. 다음으로 제출하여 AC받았습니다.
d[size-1]<a[i] 가 아니라 d[size]로 고치고
d[size+1]=a[i] 로 고쳐주었습니다
그리고 이분탐색 소스에서의 오류를 수정해주니 맞았습니다. 후에 질문을 보시는 분들에게 도움이 됬으면 좋겠네요^^
어 딱 고쳤는데 답변해주셨네요 ㄷㄷ 질문 답변해 주셔서 감사합니다 코드 잘 참고하겠습니다~~
댓글을 작성하려면 로그인해야 합니다.
jakehsj 7년 전
시간초과가 나는데.... 혹시 제가 코드를 잘못짠건가요? 아님 시간을 더 줄일수 있는 방법이 있나요?