More actions
No edit summary |
No edit summary |
||
| Line 13: | Line 13: | ||
2021.4.28. | 2021.4.28. | ||
2021.5.5. | 2021.5.5. | ||
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시간 코드짜는 극단적인 케이스도 있음 (민욱 지인) | |||
17줄 전역변수로 빼면 static안써도 됨 | |||
auto 쓰기 | |||
#34 iterator문을 for in문으로 쓸 수 있다. | |||
남의 코드를 많이 읽자 | |||
구사가 - 랭킹 1위 | |||
Revision as of 08:34, 12 May 2021
Contents
프로필
- 16학번
- 96.07.27.
- 낙생고 졸업
- SYSLAB PE
정모
2021.3.31. 2021.4.7. 2021.4.28. 2021.5.5.
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시간 코드짜는 극단적인 케이스도 있음 (민욱 지인)
17줄 전역변수로 빼면 static안써도 됨
auto 쓰기
- 34 iterator문을 for in문으로 쓸 수 있다.
남의 코드를 많이 읽자
구사가 - 랭킹 1위