정렬라이브러리(2)
-
Python 75 - 정렬 _ 실전 문제 1 ("위에서 아래로")
난이도 ●○○ l 풀이 시간 15분 l 시간 제한 1초 l 메모리 제한 128MB l 기출 T 기업 코딩테스트 문제 하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰수부터 작은 수의 순서로 정렬해야 한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. 입력조건 첫쨰 줄에 수열에 속해있는 수의 개수 N이 주어진다. ( 1
2021.07.06 -
Python 74 - 정렬 _ 기준에 따라 데이터를 정렬 (정렬 라이브러리)
정렬 라이브러리 알고리즘은 오랫동안 연구된 분야이며, 특히 정렬 알고리즘은 매우 많이 연구된 주체이다. 그렇기 떄문에 정렬 알고리즘은 이 밖에도 매우 다양한 종류가 있다. 물론, 현대의 정렬 알고리즘은 정립되어 있기 때문에 앞으로는 큰 개선이 이루어질 것으로 예상하기는 어렵다. 따라서 정렬 알고리즘 문제는 어느정도 정해진 답이 있는, 즉 외워서 잘 풀어낼 수 있는 문제라고 할 수 있다. 지금까지 다양한 정렬 알고리즘에 대해서 알아보았다. 우리가 알고리즘 문제를 풀 때는 앞서 다루었던 에제처럼 정렬 알고리즘을 직접 작성하게 되는 경우도 있지만 미리 만들어진 라이브러리를 이용하는 것이 효과적인 경우가 더 많다. 파이썬은 기본 정렬 라이브러리인 Sorted() 함수를 제공한다. sorted()는 퀵 정렬과 동..
2021.07.05