mashiro   7년 전

이 문제에서 수 A개 만큼 입력 받은 후, k번째로 작은 수를 출력하는 건데요

6줄 밖에 안되는데 어떻게 시간 초과가 되는지 모르겠어요...

yclock   7년 전

Python에 대해서는 잘 모릅니다만, 이 문제는 입력으로 들어온 길이 N짜리 수열 A를 모두 정렬할 경우, 시간 초과가 날 겁니다.

K번째 원소만 알아낼 수 있는, 평균 O(N), 최악 O(N2)(?)인 알고리즘이 있습니다.

yclock   7년 전

되는거 보고 멘붕왔습니다...

이제 Python을 배워야 할 것 같은...

mashiro   7년 전

오 리스트를 이렇게도 만들 수 있네요. 리스트를 이렇게 만드니까 시간초과 안되고 통과 되는군요. 감사합니다

댓글을 작성하려면 로그인해야 합니다.