profile
공부한 내용 잊어버리지 않게 기록하는 공간!
post-thumbnail

[백준/java]11053. 가장 긴 증가하는 부분 수열

문제 링크 - https://www.acmicpc.net/problem/11053싸피 알고리즘 강의중 LIS 관련 내용을 복습하면서 풀어보았다.시간복잡도: 약 O(N^2) (정확히 따지자면 1+2+3+...+N = (N-1)\*N/2의 시간복잡도를 가진다.)

2022년 11월 29일
·
0개의 댓글
·