LIS(최장증가 부분 수열)
기술 에세이LIS(최장증가 부분 수열)
예외 케이스 스스로 생각할 수 있어야 함. dp[i] 정의: i까지의 수열 중 가장 길게 증가하는 부분 (i를 포함한다)-->포함하든 안하든 답은 상관 없는데 주로 포함하는걸로 <점화식> dp[i] = 1 dp[i] = max(dp[j] + 1) (j < i && arr[j] < arr[i]) dp : O(n^2) dp[] 배열의 최댓값을 구하면 됨 1~i까지 중 0~i-1까지 중 이분탐색 : O(nlogn), 오름차순 정렬된 상태에서 가능한 이분탐색 -> 새로운 수열 b[] 선언. b[len]: 길이가 len인 lis의 마지막 값...
![[SI에서 프로덕트 엔지니어로 #5] if의 숲을 피하는 법 — 리뷰어를 어디에 둘 것인가](https://velog.velcdn.com/images/devjiji/post/80f66deb-c4cc-4390-93e2-c2655061e1ed/image.png)


![[Troubleshooting] 동시 접속 30만(CCU) 속에서 살아남기](https://images.velog.io/velog.png)





![[SI에서 프로덕트 엔지니어로 #4] 순서 하나로 락 경쟁이 사라졌다 - 멱등성 검사 vs 락](https://velog.velcdn.com/images/devjiji/post/dc087121-7e1d-4c83-ad00-36cedea204f7/image.png)
