전체 글 (124) 썸네일형 리스트형 알고리즘 문제풀이 복습 1 12015 가장 긴 증가하는 부분 수열2 부분 수열1 문제는 DP로 풀 수 있습니다 하지만 같은 풀이를 여기에 적용하면 수열의 크기가 100만이라 TLE를 받습니다 따라서 dp배열을 보다 빠른 방법으로 채워주어야 합니다 이는 이분 탐색을 통해 해결 할 수 있습니다 수열을 s라고 할때, $dp_{i}$를 $s_{i}$를 끝으로 하는 증가하는 부분수열의 길이라고 정의합니다 그리고 $X_{j}$는 $dp_{i}=j, 1\leq i\leq N$를 만족하는 $s_{i}$ 중 min값으로 정의합니다 이후 dp값을 1부터 N까지 보면서 X의 값 중 이때의 수열 s의 값보다 작은 값을 이분탐색으로 찾아줍니다 이렇게 찾은 X의 인덱스로 dp값을 갱신해주고, 갱신한 dp값으로 X의 다음 인덱스 값을 다시 갱신해주면 문제를.. 알고리즘 포스팅 다시 올리겠습니다 PS를 열심히 하고는 있는데, 과외 끝난 이후 블로그 포스팅은 소홀히 한 것 같습니다 앞으로는 예전처럼 문제 풀이를 블로그에 포스팅해보겠습니다 특히 예전에 못풀었던 문제를 집중적으로 복습하고 있어 중복되는 문제도 적을 것 같네요 아무튼 놀고 있던건 아닙니다🙂🙂 알파벳 로그인 기능 개발기 꼬박 만 하루가 걸린 알파벳의 로그인기능 개발기입니다. 7/6 화요일 오전 10시부터 근장 알바가 끝나는 오후 5시까지 개발했고 7/7 수요일은 오전 11시부터 오후 7시까지(상암 맥도날드) 개발했습니다. 세션 기능을 처음 구현해봐서 학습에 걸린 시간과, 실제 소스코드 생산에 소모된 시간 20%, 그리고 나머지 80%가 디버깅이었습니다😭😭 어떻게 동작하는지는 적당히 책을 반복해서 보면서 이해했고 실제 구현하고 후에 다시 살펴보면서 어렵지않게 진행되었는데, 생각 못한 400번대 response가 떨어져 한참을 헤맸습니다. 결론부터 말하자면 저는 ssl인증을 이미 받았었기 때문에(let's encytrypt), nginx에서 부족했던 설정 몇가지만 만져주면 끝나는 아주 쉬운 일이었습니다. 아무튼 실제로는 아.. 이전 1 ··· 17 18 19 20 21 22 23 ··· 42 다음