Magin-playground Magin-playground

문제) 알고리즘) - 문제에서 퀵 정렬에 대한 기본 틀이 주어져있습니다. 이를 기반으로 코드를 작성 - 여기서 pivot는 배열의 맨끝 데이터를 기준으로 진행 - Result는 입력으로 주어진 c에 해당하는 교환 데이터를 출력하는 것 입니다. - 교환이 이루어지는 부분마다 조건문으로 cnt와 c를 비교해서 빠져나오게 구성합니다. * 재귀 알고리즘이 포함하는 문제에서는 재귀의 깊이를 설정하는 코드를 필수로 해주셔야합니다. pypy에서는 딱히 하지 않아도 됩니다. sys.setrecursionlimit(int(1e6)) 코드) #알고리즘 수업 - 퀵 정렬 1 import sys sys.setrecursionlimit(int(1e6)) #재귀 깊이제한 input = sys.stdin.readline def p..

자료구조나 알고리즘 공부를 다시 하려고 합니다. 그 중 기본이 되는 여러 알고리즘 중 sort(정렬)에 대해 정리하고자 합니다. 1. 정렬이란? - 배열에서 특정 기준에 따라 데이터를 데이터를 늘어놓는 알고리즘 2. 버블정렬 인접한 리스트 비교해서 정렬 진행 구현이 쉽다. But 효율성이 떨어진다.(시간복잡도 n^2) #버블정렬 (bubbleSort) def bubble_Sort(arr): n = len(arr) for i in range(n): for j in range(0,n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr arr = [4, 3, 7, 1, 9, 2] #result Sorted array: [1, 2..