자료구조 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미 대표적인 자료구조 : 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등 알고리즘 어떤 문제에 대해, 특정한 '입력'을 넣으면, 원하는 '출력'을 얻을 수 있도록 만드는 프로그래밍 얼마나 시간이 걸리느냐, 얼마나 메모리를 차지하느냐가 주 요소 따라서 코드를 짰을 때 얼마나 메모리를 차지하고 얼마나 시간이 걸렸는지 알고 있어야 한다. 자료구조와 알고리즘이 중요한 이유 어떤 자료구조와 알고리즘을 쓰느냐에 따라, 성능이 천지차이이다. 배열(Array) 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조 유사한 데이터를 연결된 데이터 공간에 넣을 수 있다. 파이썬에서는 리스트 타입이 배열의 기능을 제공한다. 배열이..