문제를 풀다보면 배열에서 리스트로 바꿔줘야 가능한거도 있는데 왜 그래야하는지 둘 차이가 뭔지 아직 개념이 덜 잡혀서 힘들다 비슷해보이는데 뭐가 다른지,, 🤔🤔🤔 그래서 차이를 정리해보려한다 ⭐ 공통점은 여러개의 데이터를 하나의 그룹으로 묶어서 관리하기 위한 자료구조라는것!! ⭐ 차이점 저장 방식 배열 - 식별자(인덱스)가 존재, 정해진 공간이 있음 리스트 - 식별자(인덱스)가 없음, 앞 요소가 삭제되면 새로 추가되는 요소가 그 공간에 저장될 수 있음 크기 할당 배열 - 생성 시 크기 할당 필수 ex) int[] n = new int[4] → 크기 고정 리스트 = 크기 할당 필요 없음 (자바에서는 1.5배씩 늘어남) → 가변적으로 공간 늘리거나 줄일 수 있음 ⭐ 리스트는 쓰지 않는 메모리 할당이 많기 때문..