필요할 때마다 참고하는 자료
- 책 <파이썬 알고리즘 인터뷰>
- 책 <이것이 코딩테스트다 with 파이썬>
- 책 <Hello Coding 알고리즘> (쉬운 설명 - 기초)
-엔지니어대한민국님 유튜브
1. 파이썬
☑ 책 <파이썬 알고리즘 인터뷰> 파이썬 파트
☑ 코드업 파이썬 100제 (파이썬 기초 100제)
☑ 백준 파이썬 기초 부분 (입출력과 사칙연산, if문, for문, while문, 1차원 배열) (백준)
☑ 참고 : pythonic code (Pythonic Code For Coding Test)
2. 기초 개념
☑ 빅 오 Big O
☑ 공간,시간복잡도
3. 자료구조와 알고리즘 기초
□ 백준 문제 (코딩테스트 시작을 위한 백준 문제 추천 by 언약님 + 체크 리스트) (진행 중)
□ 프로그래머스 level 1 (진행 중)
4. 알고리즘 유형별 풀이
□ 알고리즘 유형별 50제 by 대니얼 Lab (진행 중)
숙련도 : 삼성문제 풀 수 있을 정도
□ 완전 탐색 (진행 중)
□ BFS/DFS (진행 중)
숙련도 : 기본적인 문제 풀 수 있는 정도
□ 다이나믹 프로그래밍
ㄴ□ 유명한 기본 문제들 한 번씩 풀어 보기 (LIS, LCS, 냅색 등등..)
ㄴ□ 트리 DP (DP 개념을 트리 자료구조에 적용하는 문제) - 출제 많이 됨
□ 트리 자료구조 이용한 문제
ㄴ□ 트리 탐색문제 (트리에서 DFS/BFS)
ㄴ□ DP 적용해야 하는 문제
□ 이분탐색
□ 다익스트라
□ 위상 정렬
공부 방법
1. 위의 개념 순서대로 2. 개념을 구글 검색/ 블로그/ 강의 등으로 이해될 때까지 공부한다.
3. 빠르게 기초문제를 풀고, 유형별 50제를 풀 수 있는지 테스트한다.
문제 풀이 중 막힐 경우, 10분 넘어도 모르겠으면 정답을 참고하며 짠다. (30분 넘게 고민하는 것은 실력이 쌓인 후에)
정답을 봐도 모르겠으면 일단 넘어가고, 시간이 지난 다음 다시 이해하려고 노력한다.한 사이클 당 일주일, 너무 쉬워서 빨리 끝났다면 바로 다음 개념으로 넘어가기
스터디원 구해서 진행하는 것을 강력 권장