• 가장 긴 증가하는 부분 수열 5

    수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/14003 O(nlogn) 시간 복잡도로 LIS를 찾는 데 사용할 수 있는 알고리즘이 있습니다. 이 알고리즘은 이진 탐색을 사용하여 가장 긴 증가하는 부분 수열의 길이를 찾습니다. 이 알고리즘은 먼저 크기 n + 1의 벡터 dp를 생성합니다. 여기서 dp[i]는 인덱스 i에서 ...

    Read More
  • Coding Interview Preparation

    방학때는 꽤나 이룬게 많다. TA나 IS는 둘째치고, 개강하면 왠지 코딩공부를 할 시간이 없을 것 같아서 목표는 리트코드 300문제였는데 지금까지 70문제 정도 풀었다. 하루 평균 두문제 정도. 아주 더딘 속도이다. hard나 medium위주로, 그리고 한국에서 가져온 책으로 풀었는데 뭐랄까, 최근에서야 좀 속도가 붙었다고 해야할까. 어차피 하루에 막 몰아서 10문제 이상씩 푸는것은 별 ...

    Read More