[알고리즘 공부] 코딩 테스트 준비

내년에 이직을 하기위해 코딩 테스트를 좀 준비해야할 것 같다. 그래서 지금부터 정리를 좀 해야겠다.

요즘 사람들이 많이 쓰기도 하고 공부하기도 쉬운 파이썬으로 하려고한다.

 

책은 알고리즘 코딩테스트라는 책을 보고 하나씩 정리해나가면서 내가 무얼 공부해야하는지 어떻게 공부해야하는지 차차 알아갈 생각이다.

 

먼저 자료구조부터 시작한다.

 

3- 1 배열과 리스트

 

파이썬에서는 리스트가 배열의 특성도 함께 내포하고 있어 크게 구분하여 사용하진 않는단다.

 

배열: 배열은 메모리의 연속 공간에 값이 채워져있는 형태의 자료구조, 배열의 인덱스를 통해 참조하여 값을 사용할 수 있으며, 선언한 자료형의 값만 저장 가능.,

 

배열의 구조

리스트 : 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조

 

리스트의 구조