📚 자료구조 & 알고리즘 🤔

☑️ 자료구조와 알고리즘을 공부하면서 작성한 글입니다.

새로나온 개발언어 나 기존 언어의 발전으로 내장 함수, 클래스에 자료구조 등이 대부분 구현되어있으며 누구나 쉽게 가져다사용할수있다. 그럼 굳이 배울 필요가있나 ?🤔

🏗️ 자료구조

정의

💻 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다.

일상에서

👀 도서관에서 책을 찾는다고 가정해보자.

도서관의 책이 불규칙하게 서가에 꽂혀 있다면 우리는 원하는 책을 찾는걸 포기하고 발길을 돌렸을 지도 모른다.

도서관의 책은 책이 어떤 책인지, 제목은 어떤글자로 시작하는지, 저자명은 무엇인지, 등등 여러가지 정보가 도서관리시스템에 등록되어있으며 또 그 정보로 우리는 도서관 해당층의 해당서가에서 우리가 원하는 책을 찾을 수 있다.

도서관은 우리가 찾을 책(data) 에대한 접근방법 을 재시 함으로써 일상에서의 하나의 자료구조의 예로 볼수있다.

🧮 알고리즘

정의

💻 수학과 컴퓨터과학, 언어학 또는 엮인 분야에서 어떠한 문제를 해결하기 위해 정해진 일련의 절차이다.

예시

코끼리 와 기린을 어떻게하면 냉장고에 넣을수있을까 ?

1. 냉장고 문을 연다.
2. 코끼리를 냉장고에 넣는다.
3. 냉장고 문을 닫는다.

• 아이러니한 공대개그지만 알고리즘의 재밋는 예시가 아닐까한다.

실제로 이렇게 할수있을지 모르지만 하나의 순서로 어떤식으로 해결하는지 방법을 제시 한다.

🐢 왜 자료구조와 알고리즘을 배워야할까?

프로그램(work) = 자료구조(what + data) + 알고리즘(how) 으로 이루져 있다.
더 좋은 프로그램 만들거나 혹은 기존 프로그램을 개선하려면 자료구조 와 알고리즘 이해가 필요하다고 생각한다.

이미 많은 언어에서 내장 함수로 자료구조를 쉽게 사용할수 있도록 구현되어 있다. 그럼에도 자료구조와 알고리즘을 공부(이해)는
꼭 필요 하다고 생각한다.

도끼와 전기톱 모두 나무를 자를떄 사용하지만 그 사용법과 조건이 다르듯 프로그램을 만들때도 제약사항(메모리 크기, 시간 복잡도) 등을 고려하여 그에맞는 자료구조와 알고리즘을 선택해야하지않을까 :)