알고리즘

append() - 리스트에 원소를 하나 삽입할 때 사용 & O(1)sort() - 기본정렬기능, 오름차순으로 정렬 & O(NlogN)sort(reverse=True) - 내림차순으로 정렬 & O(NlogN)reverse() - 리스트의 원소 순서를 모두 뒤집음 &

arr = 'a','b','c','d'print('',join(arr))abcdjoin 함수를 쓰면 리스트를 문자열로 변환할 수 있다.추가로 ,''사이에 어떤 기호를 넣어주면 리스트의 각 요소와 요소 사이에 추가된다.print('/',join(arr))a/b/c/d

스택 자료구조 > 먼저 들어온 데이터가 나중에 나가는 선입후출의 자료구조 --> 쌓는 개념 입구와 출구가 동일한 형태로 스택을 시각화 파이썬에서의 스택은 리스트이다. stack=[] # 스택선언 삽입 : .append(원소값) , 삭제 : .pop() - 맨 마지막

퀵 정렬은 분할 정복 방법을 통해 주어진 배열을 정렬한다. 즉, 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다.불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 배열 가운데서