= Contents =

= 프로필 =
* 16학번
* 96.07.27.
* 낙생고 졸업
* SYSLAB PE


==정모==
2021.3.31.
2021.4.7.
2021.4.28.
2021.5.5.
2021.5.12.


Describe 알고있니/이상진 here

### 21.05.12
* DP (memoization, tabulation)

memoization은 top-down 방식으로 풀이하는 방식임. 민욱님은 이걸 연마했다고 함..
민욱님은 bottom-up풀이가 지능의 영역에 맞닿아 있다고 봄

민욱 지인분은 memoization, 점화식 두개의 이름으로 나누어서 부른다고 한다.

DP에서는 수학적으로 정의 될 수 없는 문제가 없다. (수식적으로 떠오르면 DP라고 생각할 수도 있다.)
일반적으로 3줄을 넘지않는 깔끔한 수식이

생각은 20분간 차근차근, bordercase 까지 보고
코딩이 10분 내로 안된다면, 코딩력이 부족한것

구현력이 부족하다면 양치기로 solved.ac의 실/골 문제들을 하루 10문제씩 양치기로 푼다.

e.g., ACM-ICPC에서 7시간 중 4시간 생각하고 1시간 코드짜는 극단적인 케이스도 있음 (민욱 지인)

9번줄 사용하지 않고 34번 줄에 auto 써도 됨.
17줄 전역변수로 빼면 static안써도 됨


#34 iterator문을 for in문으로 쓸 수 있다.

남의 코드를 많이 읽자

PS는 보통 코드 이쁘게 안짠다..ㅎ

코테는 합격이 보통 골3에서 끊긴다. (max 다3)

구사가 - 랭킹 1위

DP:: 10942참조
* 아무튼 테이블로 문제풀기!
LIS (Longest Increasing Subsequence) 를 손으로 계산해서 그린 테이블 주어짐.
keywwords...
- 단조증가
- 바이토닉 수열
- dp[i] = max( dp[i-1], max(dp[j]+1, 단 data[j]<data[i] and j<i) )
    자기보다 앞쪽에 있으면서 가장 큰 값을 참조.
- 보통 DP는 min, max, sum을 사용한다.

## subsequence와 substring의 차이?
 -> 부분수열은 원소끼리 떨어져 있어도 되고, 부분문자열은 원소들이 붙어있어야 함.