자료구조&알고리즘

자료 구조(Data Structure)는 서비스나 어플리케이션에서 필요한 데이터를 메모리에 어떻게 구조적으로 잘 정리해서 담아두고 관리하는 것을 말합니다.적합한 자료 구조를 사용하게되면 효율적인 방식으로 데이터를 빠르게 생성, 읽기, 수정, 삭제 기능을 수행할 수 있습

보통 알고리즘의 반복문을 보고 성능을 평가하게 됩니다.한 가지 예를 들어보겠습니다.위의 배열에서 숫자 3을 찾아야 하는 알고리즘을 만들어야 할 때 간단하게 반복문 안에서 IF문을 사용해 3을 찾을 수 있게 됩니다.그렇다면 좌측의 1부터 순서대로 3을 찾아낼 때 까지 반

배열이란? 프로그래밍 언어에서 배열은 기본적으로 제공되는 자료 구조(Data Structure)입니다. 자바스크립트가 아닌 일반적인 프로그래밍 언어에서는 보통 배열을 선언할 때 배열의 크기도 같이 선언하게 됩니다. 출처: 인프런 '감자'님의 그림으로 쉽게 배우는

이전에 올렸던 포스팅에서 배열의 자료구조에 대해서 알아봤었습니다.배열은 초기 선언 당시에 배열의 크기를 정확히 모르면 메모리가 낭비될 수 있다는 단점이 있습니다.이 단점을 해결하기 위해 저장하려는 데이터들을 메모리 공간에 분산해서 할당하고 분산된 데이터들을 연결해주면