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

sujeong kim·2021년 5월 24일
0

Intro

코딩 테스트 준비도 해볼 겸 자료구조와 알고리즘 공부를 해보려고 합니다. 코테가 아니어도 개발할 때 유용하게 쓰일 것 같습니다.

자료구조?

자료 구조, 데이터 구조, data structure라고도 합니다.
대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미합니다.
어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라지므로 데이터의 특성에 따라 효율적인 데이터의 구조를 고민하여 적용합니다.

대표적인 자료구조
배열, 큐, 스택, 링크드 리스트, 해쉬 테이블, 힙 등..

알고리즘?

어떤 문제를 풀기 위한 절차나 방법을 말합니다.
어떤 문제에 대해 특정한 입력을 넣으면 원하는 출력을 얻을 수 있도록 만드는 프로그래밍입니다.

결국에 우리는 어떤 문제를 해결하기 위해 개발을 하는데,
그 개발은 구체적으로 어떤 데이터를 입력하면 원하는 출력을 얻을 수 있는 프로그래밍을 짜는 것이고
이를 효율적으로 하기 위해 데이터의 구조를 고민하는 과정도 들어가겠지요.
즉, 프로그래밍을 잘 할 수 있는 기술과 역량을 보여주는 것이라고 할 수 있겠어요.

profile
개발자

0개의 댓글