알고리즘 공부, 어떻게 해야하나요?
문제 접근 과정
- 문제를 읽고 이해하기
- 재정의와 추상화
- 계획세우기
- 계획 검증하기
- 계획 수행하기
- 회고하기
꼭 지키기!
추가. 문제를 읽고 필요한 연산들을 나열하고, 이를 최적화 할 수 있는 자료구조와 방법을 떠올려라
- 항상 단순하게 시작
- 이후 시간복잡도 줄이기
- 공간복잡도는 마지막으로.
대회에서는 항상
1. 30분 이하 남았을때 다른 문제로 넘어가지 말고 문제 점검 먼저
2. 문제 점검시 해야할 것은
- 타입 체크
-
안좋은 습관
- 자꾸 문제를 급하게 풀려고 한다.
- 한 문제에 30분을 잡고 아주 차근차근하게 풀어보자.
-
만약 알고리즘을 깊게 보고싶다면..
MIT OCW 알고리즘 강의 추천
알고리즘 공부
알고리즘
알고리즘 기출
자주하는 실수
문제 풀이
회고
꿀팁