# Stable sort

3개의 포스트

[1377] 버블 소트

버블 소트가 몇 번째 횟수 만에 완성되는지 찾는 것인데, 문제에 있는 코드로는 버블 소트의 시간 복잡도가 O(N^2) 이므로 시간 초과가 난다. sort 를 O(nlogn) 만에 하고 인덱스 차이를 통해 비교한다. 즉, 뒤에 있던 숫자가 앞에 어느정도 까지 앞당겨 졌

2021년 12월 8일
·
0개의 댓글
post-thumbnail

[Golang] [백준/10814] 나이순 정렬

golang으로 CP 정복하기

2021년 1월 24일
·
0개의 댓글