기술개발/Algorithm 2021. 1. 11. 15:17

본 포스팅은 스파르타코딩클럽 - 알고리즘 강의를 들으며 정리한 자료입니다. 진행 순서 1주차: 시간/공간 복잡도, 알고리즘 구현력 기르기 2주차: 어레이, 링크드 리스트, 이분탐색, 재귀 3주차: 정렬, 스택, 큐, 해쉬 4주차: 힙, BFS, DFS, 동적 프로그래밍 5주차: 종합 알고리즘 문제 풀이 알고리즘 공부가 필요한 이유 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 원하는 출력을 유도하여 내는 규칙의 집합. 여러 단계의 유한 집합으로 구성되며 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. 어떤 문제가 있으면 그것을 해결하기 위한 여러 동작들의 모임 좋은 개발자=좋은 프로그램 구현=적은 공간을 이용해서 빠른 속도로 수행되는 프로그램=자료구조나 접근방법을 알아야함 코딩테스트: 수많은 회..