[바킹독의 실전 알고리즘] 0x03강 - 배열

이 게시글은 바킹독님의 강의를 공부하고 개인적으로 정리한 글입니다. blog.encrypted.gg/927?category=773649 [실전 알고리즘] 0x03강 - 배열 안녕하세요, 바킹독입니다.. 저번 단원의 내용인 코드 작성 요령 II는 순한 맛이었는데 오늘건 그냥 단맛입니다. 난이도가 굉장히 낮으니 긴장 푸시고 강의로 들어가겠습니다. 목차는 따로 설명 blog.encrypted.gg 0x03강 - 배열 1. 정의와 성질 배열이란 메모리 상에 원소를 연속하게 배치한 자료구조입니다. O(1)에 k번째 원소를 확인/변경 가능합니다. => 시작 주소에서 k칸만큼 오른쪽 가면 되기 때문입니다. 추가적으로 소모되는 메모리의 양(overhead)이 거의 없습니다. 메모리 상에 데이터들이 연속하게 저장되어 있..