들어가면서

자소서 핑계로 한껏 헤이해진 나 ! 
하지만 또 시작하면 된다...
쏟아지는 취업공고에 쫓기는 기분이 들지만 괜찮다!! 

후회없이 이 시기를 잘 보내자! 그렇다면 나의 제 3의 전성기 시작임요~~~~ 

DP 심화

LIS/LCS, 문자열 DP 점화식 세우는 훈련을 해보자 

직접 문제 풀어보기

11053 가장 긴 증가하는 부분 수열

• 풀이 링크 : 🔗 개인 노션 링크
• 한줄 정리 : 무조건 O(n^2)을 피하는게 아니라 n의 크기를 함께 고려하면서 시간복잡도에 따른 시간을 고려하자.(n^2)이면 무조건안될거라고 생각해서 다른 방법을 찾느라 늦었음.... n이 1000이도라.. !! 1000이면 1초 내로 가능 !
  

11055 가장 큰 증가하는 부분 수열

• 풀이 링크 : 🔗 개인 노션 링크
• 한줄 정리 : 가장 긴 증가하는 부분 수열의 알고리즘을 활용하면 된다. 즉 !!! 가장 긴 증가하는 부분수열의 알고리즘을 잘 기억하자..!!
  

9251 LCS

• 풀이링크 🔗 개인 노션 링크
• 한줄 정리 : 오 ! 이게 되네? 역시 겁먹지말고 그냥 해보면 됨 !!!! 아자자!! 앞으로도 이렇게 !!
  

2156 포도주 시식

• 풀이링크 🔗 개인 노션 링크
• 한줄 정리 : 코테는 기세다 !
  

마무리하면서

진리를 알았슨. 코테는 기세였슨!! 자신감가지고 하니까 다 풀림!!
장난이구
그냥 직접 써보면서 반례와 규칙성을 찾다보니까 잘 찾아졌다. 역시 직접 해보는게 중요한 것 같다!