[Coding Test] 코딩 테스트 기초

자료구조

• 배열(메모리의 연속 공간에 데이터 저장), 리스트(불연속 공간에 데이터 저장), 벡터(동적 배열)
• 구간 합(합 배열) - i, j까지의 합을 구하는 문제에서 O(N)의 시간 복잡도를 가짐
• 투 포인터 - 주어진 입력 값에서 특정 값을 만들어낼 때 유용
• 슬라이딩 윈도우 - 정해진 범위 내에서 옆으로 이동하며 검사할 때 유용
• 스택(후입선출), 큐(선입선출), 우선순위 큐(사용자 정의 비교 함수로 정렬하는 큐) - 

Conference

• Do it! 알고리즘 코딩 테스트 C++편 - 김종관