[자료구조와 알고리즘] 1. 자료구조 & 알고리즘 개요
·
Data structure & Algorithm
1. 자료구조 및 알고리즘 소개📌기본 전제 : 우리는 컴퓨터를 이용하여 문제를 해결한다고 가정! 1.1. 자료구조(Data structure)란?기본 개념1) 현실 세계의 데이터(자료)들을 논리적 구조로 표현하고,2) 그 데이터를 컴퓨터가 효율적으로 처리할 수 있도록, 컴퓨터(메모리)에 저장하고 연산(조작)하는 방법`효율적` : 시간 효율 = 빠르다 / 공간 효율 = 메모리를 적게 쓴다자료구조는 연산까지 포함한 개념(ex. python의 ‘리스트’라는 자료구조에는 append, pop 등 다양한 연산이 있듯이)3) 주어진 문제에 알맞은 자료구조를 선택(or 설계)해야, 효율적인 알고리즘을 선택(or 설계)할 수 있음!ex) 지하철 노선도 시각화 = 그래프 구조!보편적으로 가장 많이 쓰이는 논리적 구조1..