[Algorithm] 정렬

버블 정렬, 합병 정렬, 파이썬 내장 정렬함수에 대해 다루었습니다.파이썬을 사용합니다.정렬 알고리즘은 두 가지 시간 복잡도로 분류할 수 있습니다.시간 복잡도란 문제를 푸는데 걸리는 시간을 입력 n의 함수 관계를 사용하여 나타낸 것입니다.알고리즘의 시간복잡도는 주로 Bi

백준 2750 : 수 정렬하기 바로가기버블 정렬의 로직은 다음과 같습니다. 인접한 두 원소를 비교한다.왼쪽 원소 > 오른쪽 원소 라면 swap! 한다.가장 큰 원소부터 오른쪽에 정렬된다.데이터가 하나씩 정렬되면서 비교에서 제외된다.풀이정렬 함수를 사용하면 훨씬 간단하게

백준 2751 : 수 정렬하기 2 바로가기입력의 개수가 1 ≤ N ≤ 1,000,000 으로 주어졌기 때문에 시간 복잡도가 $O(n^2)$인 정렬을 사용할 수 없습니다.따라서 시간 복잡도가 $O(nlogn)$인 합병 정렬을 활용하여 풀어보았습니다. (그러나 여전히 시간

백준 10825 : 국영수 바로가기함수를 간결하게 정의하기 위해 사용됩니다. 기본적으로 이름이 없이 생성되어 익명 함수로도 불리며, 주로 일회성으로 사용합니다.정렬 함수 사용시 key값에 람다 함수를 전달하면,원하는 요소를 기준으로 정렬여러 요소를 기준으로 정렬내림차순

백준 10804 : 카드 역배치 바로가기이 문제는 문제의 이름처럼 카드를 역배치해야 합니다.역배치 방법은 두가지가 있습니다. 먼저, 리스트의 슬라이싱을 이용해 역배치하는 방법입니다.위와 같은 코드는 arr1 ~ arr4까지를 잘라내어 1, 2, 3, 4를 만들어 냅니다

백준 12840 : 창용이의 시계 바로가기전체적인 흐름을 간단히 얘기하자면, h m s 형태의 시간을 n초 형태로 변환하여 계산한 뒤 출력할 때는 다시 h m s 형태로 바꾸어 출력합니다.1, 2번은 T c 형태로, 3번은 T 형태로 입력이 들어옵니다.즉 입력이 한 번