자료구조

자신이 원하는 프로그램을 만들어서 그 목적에 맞게 실행이 정상적으로 된다면 문제가 없다고 할 수 있지만, 수많은 자료 및 데이터를 처리하는 프로그램은 단순 실행만 잘 되는게 아니라 다양한 상황에서 더 좋은 성능을 내야한다.

정렬 알고리즘에서 삽입 정렬, 퀵 정렬, 병합 정렬에 대해 알아본다.

Lower bound & Upper bound : 이분탐색 (Binary Search) 을 활용한 알고리즘으로, 중복된 값의 시작위치와 끝위치를 찾는데 유용

Monotonic Stack 이란?