본문 바로가기

자료구조1

2. Arrays 배열이란? 같은 타입의 데이터를 연속된 메모리 공간에 위치해 인덱스로 값을 가져올 수 있다. 배열의 크기는 생성할 때 정해지며 한 번 생성하면 사이즈는 고정이기 때문에 변경할 수 없다. 만약 동적 배열이 필요할 경우, 자바에서는 ArrayList를 사용할 수 있다(c++에서는 vector). 코딩테스트 팁 🗝️ 배열은 나중에 어려운 문제를 풀 때 기본으로 알고 있어야 하기 때문에 배열 관련 코드는 쉽고 빠르게 작성할 수 있을 만큼 익숙해져야 한다. 배열관련 문제는 종류도 다양하고 난이도가 처음 접하면 생각보다 어려운 문제들이 많다. prefix sum, sliding window, two pointer 같은 개념을 배열 문제를 풀 때 알아두면 좋고, HashMap도 많이 활용하기 때문에 해시맵의 메소드를.. 2024. 3. 2.

이전 1 다음

티스토리툴바