코딩테스트

Array란? 데이터들이 연속적으로 이어져서 인덱스를 이용한 랜덤엑세스를 지원하는 자료구조이다.랜덤 엑세스는 인덱스를 통해 바로 데이터에 접근하게 해주기 때문에 O(1)의 시간 복잡도를 가진다.알고리즘 문제에서 Array는 이 자체만으로 문제로 만들어지기 보다는 백트래

이진 탐색 문제는 배열이 정렬되어있을때 우리가 원하는 엘레멘트를 찾아달라는 문제입니다. 만약 선형탐색을 진했을때는 하나하나 엘레멘트를 탐색해야하기 때문에 O(N)의 시간 복잡도가 발생하죠. 그런데 이진 탐색을 사용한다면 O(logN)의 시간 복잡도로 탐색할 수 있어요.

moveZeros 문제는0,5,0,7,6,3 라는 배열이 주어졌을때 0을 전부 끝단으로 보내서 5,7,6,3,0,0 이라는 배열을 만드는 문제에요. 여기서 중요한건 0을 제외한 5,7,6,3의 순서를 그대로 유지해야 해요.버블 정렬로 0을 만날때마다 뒤로 미루는 방법

Find pivot index 문제는 피봇을 찾으라는 문제에요.어떤 피봇을 말하냐면 피봇을 기점으로 왼쪽 수의 합과 오른쪽 수의 합이 같은 곳의 중간에 위치한 피봇이에요. 피봇을 발견했다면 피봇의 인덱스를 리턴하고, 만약 피봇을 발견하지 못했다면 -1을 리턴하면 됩니다