자료구조 stack과 queue를 사용할 때 overflow와 underflow를 고민해야 한다 overflow: 특정 자료구조가 수용 가능한 데이터의 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생 underflow: 특정 자료구조에 데이터가 전혀 들어 있
가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 2번째 데이터와 바꾸는 정렬공간복잡도: O(n)수행 복잡도: O($n^2$)특정한 리스트에서 가장 작은 데이터를 찾을 때 유리하다.array2 = 8,4,6,2,9,1,3,
시간 복잡도 (평균적): O($n\*logN$)시간 복잡도 (최악): O($n^2$)그룹을 둘로 나누어 재귀 호출 (병합 정렬과 유사)그룹을 나눌 때 미리 정한 기준 (pivot)과 비교해서 나눈다 (병합 정렬과 차이)기준(pivot): 주어진 값 중에 1개 선택즉,
input(): 값 입력 값기input('문자열 두 개를 입력하세요: '): 안내 메시지가 뜨고 값 입력 받음input().split(): 입력받은 값을 공백을 기준으로 분리파이썬 인터프리터를 제어하는 방법을 제공한다.
리스트 안에 특정 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대러 확인하는 방법특징: 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용.장점: 리스트 내에 데이터가 아무리 많아도 시간만 충분하면 항상 원하는 원소 (데이터)를 찾을 수 있다찾으려는 데이터와 중