자료구조와 알고리즘 인강 정리 : 자료구조와 알고리즘이란?

• 자료구조
  : 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타낸다.
  가장 단순한 자료구조 : 변수, 배열
  
  

평균을 구하는 코드

//변수에 저장하여 처리 int a  = 80; int b = 70; int c = 100; int avg = (a+b+c) / 3; ---------------------------------------- //배열에 저장하여 처리 int arr = [80, 70, 100]; int avg  = 0; //평균을 저장할 변수 선언 for(int i = 0; i<arr.length; i++){      avg += arr[i]; ] avg /= arr.length;

-> 데이터를 변수에 저장하는 것과 배열에 저장하는 것인지에 따라 처리방법이 달라짐.

  =자료구조에 따라 처리 방법이 달라진다.

 

위의 코드에서 만약 네개의 데이터의 평균을 구할 시 일반 변수에 저장하여 처리하는 경우 변수를 추가하고, 계산하는 코드도 수정을 해야한다. 반면 배열의 경우 배열에 데이터만 추가하면 된다. 

-> 자료구조에 따라 처리방법 뿐만 아니라 코드가 더 단순해 질 수도 있다.

 

 

• 알고리즘 : 어떤 문제를 해결하기 위한 확실한 방법
  데이터가 어떤 자료구조를 하고 있는 지에 따라서 평균을 구하는 방식이 달라진다.
  -> 자료구조에 따라서 알고리즘이 달라진다.
  -> 알고리즘은 자료구조에 많은 영향을 받는다!

 

프로그램을 작성할 때, 먼저 자료구조를 선택해 데이터를 어떻게 저장하고 사용할지 결정하고, 이에 맞는 알고리즘을 통해 데이터를 가공해 원하는 결과를 얻는 과정을 거쳐야한다.