[자바스크립트 JS] 자료구조와 알고리즘을 공부해야 하는 이유

이 강의는 프로그래머스 이선협 강사님의 '코딩테스트 광탈 방지 A to Z 자바스크립트' 강의를 요악한 내용입니다.  😃

 

 

---

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

 

자료구조(Stack, Queue, Graph, Tree ...)는

메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표로,

상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있다.

 

반대로 말하면 어떤 상황에서는 느리고 불안정적일 수 있다는 것이다.

그래서 우리는 상황에 맞는 자료구조를 선택할 수 있는 능력이 필요하다.

 

 

알고리즘(Binary Search, Shortest Path...)은 

특정 문제를 효율적이고 빠르게 해결하는 것이 궁극적인 목표로

정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것을 말한다.

 

 

 

프로그래밍은 자료구조와 알고리즘의 조합이다.

맛있는 음식을 만들기 위해서는 좋은 재료, 좋은 도구, 정확한 레시피를 이용해야 하는 것처럼

좋은 코드를 짜려면 상황에 맞는 자료구조와 알고리즘을 이용해야 한다.

 

자료구조와 알고리즘은 왜 중요할까?

 

실무에서 중요하게 생각하는 능력은

기초 코딩능력, 전문 분야 지식, 기본 CS 지식인데, 이 세가지를 모두 갖추고 있다면 무조건 뽑힌다.

여기서 기초 코딩 능력은 자료구조와 알고리즘을 공부하며 기를 수 있다.

 

일 머리로 이어지는 문제 해결능력의 핵심!!!

1. 논리적사고

2. 전산화 능력

3. 엣지 케이스 탐색

 

'누워서 읽는 알고리즘'  책을 읽어보길 바란다.

 

자료구조와 알고리즘은 변하지 않기 떄문에 알아두면 두고두고 쓸 수 있다.