[자료 구조와 알고리즘] 자료 구조와 알고리즘이란?

 

 

 

🔥 그림으로 쉽게 배우는 자료 구조와 알고리즘

 

자료 구조와 알고리즘

 

 

 

 

📍 프로그램

👉🏻 자료 구조와 알고리즘으로 이루어짐

👉🏻 자료 구조: 데이터가 어떤 구조로 저장되고 어떻게 사용되는지 나타냄

👉🏻 가장 단순한 자료 구조는 변수와 배열

 

일반 변수의 처리 방법

👉🏻  데이터 추가 시, 변수를 추가하고 계산하는 코드 수정해야 함

 

let a = 87;
let b = 70;
let c = 100;

let average = (a+b+c) / 3

 

배열의 처리 방법

👉🏻 데이터 추가 시, 배열에 데이터만 추가하면 됨 

 

let arr = [87, 70, 100];
let average = 0;

for(let i = 0; i < arr.length; i++) {
	average ++ arr[i];
}

average /= arr.length;

 

 

 

 

📍 알고리즘

👉🏻 어떤 문제를 해결하기 위한 가장 확실한 방법

👉🏻 자료 구조가 바뀌면 알고리즘도 달라짐

👉🏻 다만, 1개의 자료 구조에 1개의 알고리즘만 존재하는 것은 아님

 ex) 배열의 모든 숫자를 더하고 원소의 개수만큼 나눠라, 배열의 첫 번째 원소와 두 번째 원소, 세 번째 원소를 더하고 3을 나눠라

 

 

👉🏻  자료 구조를 선택해 데이터를 어떻게 저장하고 사용할지 결정하고, 이를 통해 알고리즘을 선택해 원하는 결과를 얻는 과정을 거침