안녕하세요 백준 플래까지 했었던 사람입니다. 저도 비슷한 생각을 했었는데요, merge, quick 중 하나 잡아서 외워질 때까지 정의해서 사용하는 거 추천드립니다. 그 다음 다 외웠다 싶으면 내장
안녕하세요 백준 플래까지 했었던 사람입니다. 저도 비슷한 생각을 했었는데요, merge, quick 중 하나 잡아서 외워질 때까지 정의해서 사용하는 거 추천드립니다. 그 다음 다 외웠다 싶으면 내장 함수 쓰시구요. 이유를 말씀드리겠습니다. 1. 어찌되었든 정렬은 기본 알고리즘으로 아는 것에 의의가 있습니다. 알고 쓰는거랑 모르고 쓰는거랑은 다르니까요. 2. 또한, 위에 말씀드린 것들은 대표적으로 NlogN이 걸리는 알고리즘으로 시간복잡도 이해에 도움될 것입니다. 3. 그리고, 머지, 퀵 소트는 분할 정복 개념이 사용되어서 그 구조를 잘 익혀 두면 나중에 비슷한 문제(median of median, closest pair)를 이해하는데 도움이 될 것입니다. 질문자님께서 알고리즘 수업을 듣지 않으셨다면 나중에 들으실 때 큰 도움 되실거에요 제가 그랬거든요.