백엔드 신입 개발자가 쌓아야 하는 역량은? - 자료구조/알고리즘/코딩테스트편
자료구조 개발을 하는데에 있어서 자료구조는 기초적이고 매우 중요하다고 생각한다. 만약 자료구조를 안쓴다면 현대인이 원시인이 된 것 처럼 물건을 가방에 넣는 것이 아니라 낱개로 들고 다니는 것과 같다고 생각한다. 필요한 지식: 배열, 연결리스트, 스택, 큐, 데크, 해시 테이블, 트리, 이진 탐색 트리, 그래프, 힙, 우선순위 큐, 트라이, ... 알고리즘 자료구조가 기초적으로 중요하다고 한다면 알고리즘은 개발을 하는데에 있어서 코딩 내용을 좀더 빠르고 최적으로 구현하는데 중요하다고 생각한다. 무조건 빠르다고 좋은 것은 아니지만 빠르게 구현할 수 있다면 그만큼 시간을 효율적으로 최적화 하는데에 더 사용할 수 있다. 필요한 지식: 정렬, 이진 탐색, 투 포인터, 그리디 알고리즘, 분할 정복, 다이나믹 프로그..
더보기