뽕구의 개발일지

백준 #2751 수 정렬하기https://www.acmicpc.net/problem/2751 버블 정렬 공부하면서 이번 문제는 버블정렬로 풀어야지! 했는데 계속 시간 초과가 났습니다. 분명히 2750 문제랑 똑같았다고 생각했는데 원인을 찾아보니 입력 수가 1,000,000 으로 늘어난 걸 캐치를 못했어요 ㅠㅠ그래서 오래 걸리는 버블이랑 선택 정렬로 풀어도 #2750은 풀렸는데 #2751은 안풀렸습니다. 그래서 이번에는 C++ STL 함수 sort()를 사용했습니다. "algorithm.h" 에 포함되어 있는 함수이니까 #inlcude 해주세요~ Sort() 는 퀵 정렬을 기반으로 힙 정렬과 삽입 정렬이 혼합된 방식으로 구현되어 있다고 하네요.따라서 O(N^2) 시간 복잡도를 갖는 퀵 정렬과 다르게 O(..