백엔드 신입 개발자가 쌓아야 하는 역량은? - 자료구조/알고리즘/코딩테스트편
처음엔 자료구조/ 알고리즘등을 배우는 것이 코딩테스트만을 위한 것인 줄 알았다. 이번 주차에 CS강의를 들으면서 프로세스 실행 순서를 관리하는 스켸줄러 알고리즘이 큐를 사용한다는 것을 알게되었다. 이렇게 하나의 기능을 만드는데도 여러 자료구조와 알고리즘이 적용된다는 것을 보니 필수적인 지식인 것 같다. 자료구조 - 자료를 효율적으로 관리(저장, 삭제, 탐색)하기 위한 구조 - 목적에 맞게 사용한 좋은 자료구조는 실행시간 단축 / 메모리 용량 절감 효과가 있음. - 알고리즘에 적절히 사용 선형 자료구조 : 자료들이 1 : 1 로 연결 배열, 연결리스트, 스택, 큐, 데크 , 해시테이블 비선형 자료구조 : 자료들이 1 : N으로 연결 트리, 그래프, 힙, 우선순위 큐, 트라이 알고리즘 종류 : 정렬, 이진탐..
2023. 8. 11.