상황파악

* 개인적으로 이해한 내용을 기반으로 정리한 글이기 때문에 정확하지 않은 내용에 대한 피드백 적극 수용 자료구조란? 컴퓨터가 데이터를 효과적으로 활용하기 위해 정형화 시킨 자료 처리 단위 ※ 컴퓨터가 작업을 수행하는 과정 목적 : 사용자의 요청수행 혹은 프로그램 화면 출력 수행에 필요한 데이터를 RAM에 올라온 상태에서 CPU를 통해 작업을 처리한다 (캐시나 다른 방식도 있지만 현재로써는 제외한다) 배열 사용자가 입력한 데이터를 메모리에 순차적으로 하나씩 쌓는것 순차적 = 연속적인 메모리 공간 할당 장점 : 데이터 접근에 용이, 빠른 속도 (바로 다음칸에 다음 데이터가 존재) 단점 : 공간 할당 (인덱스 에러, 메모리 낭비) ※ 배열과 리스트 차이 배열 - 한번 선언하면 변수를 지우기전 까지 메모리 크기..

본 학기 시작전에 알고리즘에 대한 전반적인 지식을 학습하기 위해 바닥부터 정리해본다. 이미 알고있던 내용도 존재하지만 기초부터 다져나가는 마음으로 차근차근 정리할 계획이다 교재는 [Top Coder 알고리즘 트레이닝] 책을 활용할 것인데, 이는 정리 도중에 틈틈히 열리는 알고리즘 대회에 참여하기 위함 8월 말 까지 교재를 마무리 하는것이 목표로 두고 최대한 꾸준히 해보려 한다.