코딩 테스트를 준비하는 과정에서 학습한 내역들을 기록해 보자.가장 간단한 배열부터 시작해 보자. 배열이란데이터들이 연속적으로 이어져서 랜덤 액세스를 지원하는 자료구조.(랜덤 액세스를 지원하지 않는 자료구조는?! linked list)(랜덤 액세스란? 각 element들의 인덱스를 통해서 바로 접근하는 것. nums[0], nums[3]..) 배열만으로 알고리즘 문제가 만들어지기보다는BinaryTree, BackTracking과 같은 알고리즘에서 사용되는 자료구조라고 보면 된다.추후에 차근차근 알아보자.. 배열 자료구조의 기본이 되는 문제는 정렬(sorting)이다.-> quick sort, merge sort.. 다양하게 존재-> 시간 복잡도 O(nlogn)-> stable, unstable(정렬 전의..
[코딩테스트] Array
코딩 테스트를 준비하는 과정에서 학습한 내역들을 기록해 보자.가장 간단한 배열부터 시작해 보자. 배열이란데이터들이 연속적으로 이어져서 랜덤 액세스를 지원하는 자료구조.(랜덤 액세스를 지원하지 않는 자료구조는?! linked list)(랜덤 액세스란? 각 element들의 인덱스를 통해서 바로 접근하는 것. nums[0], nums[3]..) 배열만으로 알고리즘 문제가 만들어지기보다는BinaryTree, BackTracking과 같은 알고리즘에서 사용되는 자료구조라고 보면 된다.추후에 차근차근 알아보자.. 배열 자료구조의 기본이 되는 문제는 정렬(sorting)이다.-> quick sort, merge sort.. 다양하게 존재-> 시간 복잡도 O(nlogn)-> stable, unstable(정렬 전의..
2025.06.21