컴퓨터 Info/Python - 자료구조13

• 

  Python - 퀵 정렬 퀵 정렬 기준 값을 정하고 기준값을 중심으로 나눠서 작고 큰 값을 정렬하여 합치는 방식이다. 예제 def qSort(ns): if len(ns) < 2: return ns midIdx = len(ns) // 2 midVal = ns[midIdx] smallNums = [] sameNums = [] bigNums = [] for n in ns: if n < midVal: smallNums.append(n) elif n == midVal: sameNums.append(n) else: bigNums.append(n) return qSort(smallNums) + sameNums + qSort(bigNums) nums = [2, 3, 4, 5, 2, 1, 4, 11, 14] print(nums) print(qS.. 컴퓨터 Info/Python - 자료구조 2022. 5. 9.

• 

  Python - 병합정렬 병합정렬 병합정렬은 저장된 데이터를 각각 끝까지 쪼갠 후 쪼갠 상태에서 병합하면서 정렬하는 방식이다. 예제 def mSort(ns, asc=True): if len(ns) < 2: return ns midIdx = len(ns) // 2 leftNums = mSort(ns[0:midIdx], asc=asc) rightNums = mSort(ns[midIdx:len(ns)], asc=asc) mergeNums = [] leftIdx = 0 rightIdx = 0 while leftIdx < len(leftNums) and rightIdx < len(rightNums): if asc: if leftNums[leftIdx] < rightNums[rightIdx]: mergeNums.append(leftNums.. 컴퓨터 Info/Python - 자료구조 2022. 5. 6.

• 

  Python - 선택정렬 선택정렬 선택정렬은 값들의 최소값을 찾아 최소값으로 하나씩 앞부터 정렬하는 방식이다. 예제 nums = [4, 2, 5, 1, 3] for i in range(len(nums)-1): minIdx = i for j in range(i+1, len(nums)): if nums[minIdx] > nums[j]: minIdx = j nums[i], nums[minIdx] = nums[minIdx], nums[i] print(nums) 내용 첫 인덱스를 최솟값으로 가정하에 최솟값을 찾기때문에 i를 배열의 -1까지의 크기로 한다. 인덱스를 하나씩 증가하여 최솟값을 찾고 비교하는값이 작다면 최솟값의 인덱스를 해당 인덱스로 변경해준다. 배열을 끝까지 수행하여 최솟값의 인덱스를 찾았다면 최솟값과 배열 앞에서부터 교체하.. 컴퓨터 Info/Python - 자료구조 2022. 5. 4.

• 

  Python - 삽입정렬 삽입정렬 삽입정렬은 손에 들고있는 카드정렬과 비슷하다. 정렬할 카드를 각 카드와 비교해서 사이에 두는 방식이다. 예제 nums = [5, 10, 2, 1, 0] for i1 in range(1, len(nums)): i2 = i1 -1 currentNum = nums[i1] while nums[i2] > currentNum and i2 >= 0: nums[i2 + 1] = nums[i2] i2 -= 1 nums[i2 + 1] = currentNum print(nums) 내용 삽입정렬의 첫 시작은 두번째 값부터 시작한다. 앞의 값은 정렬이 되어 있다고 가정하기 때문이다. i1은 정렬을 수행할 값의 인덱스를 저장하고, i2는 정렬을 수행할 현재값의 앞 인덱스를 저장한다. while문을 이용하여 정렬된 앞의.. 컴퓨터 Info/Python - 자료구조 2022. 5. 4.

• 

  Python - 버블정렬 버블정렬 처음값부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘이다. 버블정렬 예제 nums = [10, 2, 7, 21, 0] print(f' nums : {nums}') length = len(nums) - 1 for i in range(length): for j in range(length - i): if nums[j] > nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] print(f' sorted nums : {nums}') 내용 첫 인덱스 0번의 값부터 인덱스 값을 1씩 증가시키면서 비교하여 큰 값을 끝으로 보냅니다. 첫 사이클에서 가장 큰 값인 21은 마지막 인덱스로 이동하게 되며 마지막 인덱스는 정렬이 .. 컴퓨터 Info/Python - 자료구조 2022. 5. 3.

• 

  Python - 순위(Rank) 순위 (Rank) 순위 알고리즘은 컨테이너에 있는 데이터의 순위를 정하는 알고리즘이다. 첫 인덱스의 값부터 끝까지 하나씩 비교하여 값이 큰 값의 인덱스에 해당하는 순위를 저장할 새 컨테이너에 1씩 더 해주기를 반복하여 마지막 인덱스까지 비교하여 순위를 정한다. 순위(Rank) 예제 import random randomList = random.sample(range(50, 101), 20) rankList = [0 for i in range(len(randomList))] print(f'RandomList : {randomList}') print(f'RankList : {rankList}') for idx, num in enumerate(randomList): for num2 in randomList: i.. 컴퓨터 Info/Python - 자료구조 2022. 5. 3.

• 

  Python - 이진검색 이진검색 정렬이 되어 있는 자료구조에서 중앙값과 크고 작음을 이용해서 데이터를 검색하는 방식이다. 정렬이 되어있는 자료구조에서 가운데 값과 찾는값을 비교하고 또 그 값에서 중간값을 찾는 방식으로 UpDown 게임과 유사한 방식이다. 이진검색 예제 datas = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] print(f'data : {datas}') print(f'datas length : {len(datas)}') searchData = int(input('찾으려는 수 입력 : ')) searchResultIdx = -1 startIdx = 0 endIdx = len(datas) - 1 midIdx = (startIdx + endIdx) // 2 midVal = datas[midIdx.. 컴퓨터 Info/Python - 자료구조 2022. 5. 3.

• 

  Python - 선형검색 선형검색 선형으로 나열된 데이터를 순차적으로 검색하며 원하는 값을 찾는다. 선형검색 예제 datas = [3, 2, 5, 7, 9, 1, 0, 8, 6, 4] print(f'datas : {datas}') print(f'datas lenght : {len(datas)}') searchData = int(input('찾으려는 수 입력 : ')) searchResultIdx = -1 n = 0 while True: if n == len(datas): break elif searchData == datas[n]: searchResultIdx = n break n += 1 if searchResultIdx == -1: print('찾는 값이 없습니다.') else: print('찾는 값의 인덱스 : {}'.fo.. 컴퓨터 Info/Python - 자료구조 2022. 5. 2.

• 

  Python - 딕셔너리 Dictionary - 딕셔너리 딕셔너리는 키와 값으로 자료를 관리한다. 키 값은 데이터를 구분하는 값이므로 중복될 수 없고 값은 중복될 수 있다. 딕셔너리 선언 dictionary = { '1' : 'AAA', '2' : 'BBB', '3' : 'CCC', '4' : 'DDD', '5' : 'EEE'} 딕셔너리는 중괄호를 이용하여 선언한다. ' : ' 콜론을 이용하여 키와 데이터를 구분하여 선언한다. 키와 값은 숫자, 문자, 논리형 뿐이 아닌 컨테이너 자료형도 올 수 있다. 단, 키에는 변경이 불가능 한 값만 올 수 있다. 딕셔너리 조회 dictionary = { '1' : 'AAA', '2' : 'BBB', '3' : 'CCC', '4' : 'DDD', '5' : 'EEE'} dictionary['2.. 컴퓨터 Info/Python - 자료구조 2022. 5. 2.

• 

  Python - 튜플(List) Tuple- 튜플 튜플 - 배열과 같이 여러개의 데이터를 나열한 자료구조이다. 하지만 튜플은 데이터의 수정, 삭제를 할 수 없다. 튜플 선언 tuple = ( 'AAA', 'BBB', 'CCC', 'DDD', 'EEE' ) numbers = (10, 20, 30, 40, 50) numberTuple = ((1, 2), (10, 20), (20, 30)) tuple = ( 'AAA', 'BBB', 'CCC', 'DDD', 'EEE' ) == tuple = 'AAA', 'BBB', 'CCC', 'DDD', 'EEE' 파이썬에서 리스트는 위와 같이 소괄호로 선언한다. 튜플에는 숫자, 문자, 문자열, 논리형 등 모든 데이터를 같이 저장 할 수 있다. 튜플 안에 튜플도 넣을 수 있다. 튜플은 선언 시 괄호를 생략.. 컴퓨터 Info/Python - 자료구조 2022. 4. 29.

• 

  Python - 리스트(List) - 3 extend() 함수 list = [ 'AAA', 'BBB', 'CCC', 'DDD', 'EEE' ] list2 = ['FFF', 'GGG'] list.extend(list2) => list = [ 'AAA', 'BBB', 'CCC', 'DDD', 'EEE', 'FFF', 'GGG' ] list3 = list + list2 => list3 = [ 'AAA', 'BBB', 'CCC', 'DDD', 'EEE', 'FFF', 'GGG' ] list = [ 'AAA', 'BBB', 'CCC', 'DDD', 'EEE' ] list2 = ['FFF', 'GGG'] extend() 함수는 리스트를 연결시켜주는 함수이다. 새로운 리스트에 덧셈기호로 연결하여 넣을 수 있으며 기존 리스트는 그대로 유지된다. sort() .. 컴퓨터 Info/Python - 자료구조 2022. 4. 27.

• 

  Python - 리스트(List) - 2 enumerate() 함수 list = [ 'AAA', 'BBB', 'CCC', 'DDD', 'EEE' ] for idx, value in enumerate(list): print('{} : {}'.format(idx, value)) => 1 : AAA 2 : BBB 3 : CCC 4 : DDD 5 : EEE enumerate() 함수를 이용하면 인덱스와 값을 같이 사용할 수 있다. append() 함수 list = [ 'AAA', 'BBB', 'CCC', 'DDD', 'EEE' ] list.append('FFF') => list = [ 'AAA', 'BBB', 'CCC', 'DDD', 'EEE', 'FFF' ] append() 함수를 이용하여 리스트에 데이터를 추가 할 수 있다. insert() 함수 .. 컴퓨터 Info/Python - 자료구조 2022. 4. 27.