11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ** 문제 유형 정렬 ** 풀이 데이터 개수가 최대 5,000,000개 시간 복잡도 O(NlogN)의 정렬 알고리즘 이용 N * logN ≒ 5,000,000 * 22 ≒ 1억 시간적 이점을 위하여 PyPy3를 선택하여 코드 제출 n, k = map(int, input().split()) data = list(map(int, input().split())) data.sort() print(data[k - 1])

** 알고리즘 복잡도 계산이 필요한 이유 - 하나의 문제를 푸는 알고리즘은 다양할 수 있음 ex) 정수의 절대값 계산 방법 1) 제곱 후 루트 씌우기 2) 음수일 때만, -1 곱하기 - 어느 알고리즘이 더 좋은지 분석하기 위해, 복잡도를 정의하고 계산함 ** 알고리즘 복잡도 계산 항목 1) 시간 복잡도: 알고리즘 실행 속도 ---> 반복문이 주요 결정 요소 2) 공간 복잡도: 알고리즘이 사용하는 메모리 사이즈 ** 알고리즘 성능 표기법 Big O (빅-오) 표기법: O(N) 알고리즘 최악의 실행 시간을 표기 가장 많이/일반적으로 사용함 아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미이기 때문 Ω (오메가) 표기법: Ω(N) 오메가 표기법은 알고리즘 최상의 실행 시간을 표기 Θ (세타) 표기법:..