[자료구조&알고리즘] 맛보기

※ 알고리즘(algorithm) 이란?

- [사전적 정의] : 어떤 문제를 해결하기 위한 절차나 방법, 명령어들의 집합이다.

- [프로그래밍 관점] : 주어진 문제의 해결을 위한 자료구조와 연산 방법에 대한 선택임.

 

 

파이썬을 효율적으로 활용하기 위해서는 데이터 형식을 아는것이 좋은데 자주 사용하는 데이터 형식에는

문자열(str) - "This is a string.", 리스트(list) - [5, 9, 2, 8], 사전(dict) - {'a':6, 'bc':4} 등 과 같은것이 있다.

 

똑같은 문제를 풀더라도 좀 더 체계적이고 효율적인 코드로 작성했을때 시간복잡도와 코드를 실행하는데 있어

효율적으로 결과 값을 얻을 수 있다. 해결하고자 하는 문제에 따라 최적의 해법은 서로 다를 수 밖에 없기 때문에

어떤 선택이 최선의 선택인지를 알기 위해 자료구조를 이해하고 공부하는 것이다.