[코딩 + 알고리즘 완주반] 11일차. 자료구조, 알고리즘 개요

#자료 구조란?

자료구조, 데이터 구조, data structure

대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

데이터를 효율적으로 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야함

어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라짐

 

ex) 우편번호 5자리

 앞의 3자리는 시,군,자치구, 뒤의 2자리는 일련번호

 

# 알고리즘이란? Algorithm

어떤 문제를 풀기 위한 절차, 방법

어떤 문제에 대해, 특정한 입력을 넣으면 원하는 출력을 얻을 수 있도록 만드는 프로그래밍

 

얼마의 시간이 걸리나?

얼마의 공간을 사용하는가?

 

어떤 자료구조와 알고리즘을 쓰느냐에 따라 성능이 천지차!

 

# anaconda 란?

파이썬 기본 (컴파일러)

파이썬 주요 라이브러리 ( 설치 없이 사용가능 )

jupyter notebook 등 유용한 출

 

컴파일러 ?  프로그래밍 언어로 작성된 코드를 컴퓨터가 실행할 수 있는 코드로 변환하는 프로그램

 

파이썬의 장점 : 라이브러리 ( pip install library-name)

 

# Jupyter notebook 이란?

Editor(PyCharm) vs Jupyter notebook

한줄 한줄 코드 실행 결과 확인이 쉽다

문서와 코드를 함께 작성/저장할 수 있다