[11004] K번째 수 #파이썬 #백준 #퀵정렬

백준 문제풀이 python No. 11004 K번째 수 #파이썬 #백준 #문제풀이 #11004 K번째 수 11004번: K번째 수 (acmicpc.net) 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이번 글에서는 퀵정렬을 구현하는데 중점을 둔다. 예제 입력 1 5 2 4 1 2 3 5 예제 출력 1 2 // 알고리즘 가장 중요한 목적이 무엇인지? 파이썬 라이브러리에서 제공해주는 .sort()함수를 사용해서 풀어본다. 퀵정렬을 구현해보고 최악의 경우 O(n^2)의 시간복잡도를 가진다는 것을 확인한다. 그리고 병합정렬도 구현하여 시간복잡도 제한에서 통과한다. 왜..

2023.04.04