🔥 그림으로 쉽게 배우는 자료 구조와 알고리즘
자료 구조와 알고리즘
📍 프로그램
👉🏻 자료 구조와 알고리즘으로 이루어짐
👉🏻 자료 구조: 데이터가 어떤 구조로 저장되고 어떻게 사용되는지 나타냄
👉🏻 가장 단순한 자료 구조는 변수와 배열
일반 변수의 처리 방법
👉🏻 데이터 추가 시, 변수를 추가하고 계산하는 코드 수정해야 함
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을 나눠라
👉🏻 자료 구조를 선택해 데이터를 어떻게 저장하고 사용할지 결정하고, 이를 통해 알고리즘을 선택해 원하는 결과를 얻는 과정을 거침