목록개발 공부 (60)
내 맴

- Selection Sort 설명 고정이 되는 수와 나머지 수들을 비교해서 제일 작은 수와 고정된 수를 바꿔서 정렬한다 1. i=0 , j=i+1부터 시작한다 2. i는 고정 , j값을 하나씩 늘려가면서 A[i]보다 작은 값인 min값을 찾는다 3. If min값을 찾으면, A[i]와 min값을 exchange 하고 i+1해주기 Else A[i]보다 작은 값이 존재하지 않으면 (A[i]가 제일 작은 값인 경우) i+1해주기 - python code

- Insertion Sort 설명 : 왼쪽 원소들과 비교해서 정렬한다 1) index =1 부터 시작함 2) 해당 key와 왼쪽 원소를 비교한다. 3) If A[key-1]>A[key]이면 exchange 한다 본래의 key값을 왼쪽 원소들과 역순으로 비교한다 왼쪽 수가 더 크면 exchange하는 걸 반복한다 key+1해준다 Else A[key-1] exchange하지 않는다 key+1해준다 - python code

문제 ) https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다. (1

- Binary Search 설명 정렬 된 list A에서 target을 찾는 방법이다. List를 반으로 쪼갠 값(middle)이 target보다 작으면 middle값 기준 오른쪽을 Search하고, middle이 target보다 크면 middle값 기준 왼쪽을 Search한다.- Time Complexity : O( log n ) - python code 1 ( Recursive ) - python code 2 ( Iterative )