https://www.boostcourse.org/cs204 자료구조 강의를 듣고 정리한 내용입니다 *강의 후반부에서 다루는 알고리즘에 대한 내용을 정리한 글입니다 알고리즘과 관련된 선수지식 > 리스트에 있는 데이터를 정렬할 때, 어떻게 정렬을 할 것인지 고려해야 한다 Out-of-place 정렬 데이터 구조의 복사본을 만든 후 정렬하는 방법이다 //용량이 늘어난다 in-place 정렬 내부에서 데이터 구조들의 위치를 바꾸어 정렬하는 방법이다 > 리스트에 중복된 요소가 있는지 체크해야한다 안정 정렬 : 중복된 숫자가 원래 순서를 유지한 상태로 정렬하는 방법이다 -> 순차적이고, 규칙적이다 불안정 정렬 : 중복된 숫자의 순서를 보장할 수 없다 -> 비 순차적, 불규칙적이다 > 해당 정렬 알고리즘을 썼을때 ..