알고리즘 공부 노트

1. 문제 조건에 맞는 다양한 입력과 출력을 연습하기 input.md ex) 한줄로 입력받아 -> 여러줄로 출력, 여러줄로 입력 받아 -> 한줄로 출력, 문자열을 다루는 내장함수 자유자재로 쓰기

2. 기본적인 자료구조 주력 언어로 구현하기 data_structure.md 배열, 연결 리스트, 스택, 튜, 힙, 트리, 그래프, 해시 등등 목표: 그림으로 보고 코드로 구현하기 ex) dfs 재료로써 스택사용, bfs 재료로써 큐가 사용, 밸만-포드 자료로써 그래프가 사용, 다이나믹 프로그래밍의 재료로써 배열이 사용 알고리즘 문제풀이를 위한 기초 단계로써 생각

3. 문제풀이를 위한 알고리즘을 학습할 차례 3.1) 시간 복잡도를 통해 내 알고리즘 성능 평가할 수 있어야 함 3.2) 빈출되는 알고리즘을 학습하자 정렬, 그리디, 완전탐색, DFS/BFS 구현, 다이나믹 프로그래밍, 최단 경로 알고리즘, 이분탐색 (번외: 투포인터, 슬라이딩 윈도우 등) 자료구조처럼 암기가 아니라, 상황속에서 아이디어를 떠올리는 것이 중요 -> 다양하게 훈련하기...!

출처: https://www.youtube.com/watch?v=jDjs1NsCPo4&list=PLAR-c1tOugmfVyw_TkVPDUSdCyXMlguKL