1. 배열과 리스트 코딩테스트는 자료구조를 빼놓고는 논할 수 없다. 자료구조는 데이터를 효율적으로 저장,접근,수정하기 위한 그릇이자코테에서 데이터를 다루기 위한 전략이다. 사용해야 하는 알고리즘에 따라 적절한 자료구조를 선정해서 사용하는 것이 매우 중요하다!그 중에서도 우리는 먼저 기초 자료구조인 배열과 리스트를 살펴보자! 모두가 알겠지만 기본 자료구조인, 배열과 리스트는 비슷하지만 다르다. 배열(Array List)이란, 메모리의 연속된 공간에 값이 채워져 있는 형태의 자료구조이다.배열의 값은 인덱스를 통해서 참조할 수 있고, 선언한 타입의 값만 저장가능하다. 배열의 특징은 간략히 정리하면 아래와 같다. 1. 인덱스를 사용하여 값에 바로 접근 가능2. 새로운 값을 삽입하거나 특정 인덱스에 있는 값을..
