자료구조와 알고리즘 공부 방법

자료구조와 알고리즘은 프로그램을 더 효율적으로 만드는 데 도움이 되는 수단으로 개발자들이 기본적으로 알고 있어야되는 지식이다.

자료구조

• 필요한 데이터를 메모리에 구조적으로 정리하고, 관리하고, 효율적인 방식으로 수정,삽입,삭제 할 수 있도록 도와준다.
  
• 효율적으로 일을 처리하기 위해서 기능에 적합한 자료구조를 쓰는 것이 매우 중요하다.
  
  공부할 때 : 순서가 보장 되는지, 중복된 데이터가 들어갈 수 있는지, 검색에 얼마나 효율적인지, 수정할 때 얼마나 효율적인지 위주로 공부하기.

알고리즘

• 제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지를 정해놓은 로직이다.
  

• 주어진 인풋으로 정의된 계산을 수행한 후 아웃풋 결과값을 나타내는 것이다.
  

• 알고리즘은 데이터를 검색,정렬,총 점 구하기 등 다양한 계산을 할 수 있는 것이다.
  
  

공부할 때 : 인풋의 사이즈가 커질 수록 Big O의 변화하는지, 공간시간 복잡도 어떤지, 어떤 자료 구조를 이용해서 알고리즘을 쓰는게 좋은지 위주로 공부하기.

좋은 알고리즘은 제공된 데이터를 작은 공간과 빠른 시간 안에서 효율적으로 처리할 수 있는 알고리즘이다.

참고 영상 : 엘리님Youtube