fruit = {'apple':3, 'grape':10, 'banna':7,'peach':3,'melon':2} sorted1 = sorted(fruit.items()) print(sorted1) sorted1 = sorted(fruit.items(), reverse = True) print(sorted1) def f1(x): return x[0] def f2(x): return x[1] sorted2 = sorted(fruit.items(), key=f1) print("key:", sorted2) sorted2 = sorted(fruit.items(), key=f2) print("value:", sorted2) sorted2 = sorted(fruit.items(), key=f2, reverse = T..

numList = [1, 99, 132, 55, 7] strList = ["red","green","blue","Black","White","Gray"] numList.sort() print(numList) numList.sort(reverse = True) print(numList) strList.sort() # 대문자 우선 정렬후 소문자 정렬 print(strList) strList.sort(key = str.lower) #대소문자 구분없이 정렬 print(strList) strList.sort(key = str.lower, reverse = True) # 대소문자 구분없이 역순정렬 print(strList) #numList.reverse() #print(numList) #strList.reverse..

arr에 찾고자 하는 숫자가 있으면 index 리턴. 중간값으로 계속 줄여나가면서 탐색하는 방법. 없으면 -1 리턴 O(log n) arr = [1,2,3,5,6,7,8,9,10,11] def binarySearch(arr, targetNum): start = 0 end = len(arr) - 1 while(start targetNum: end = midIndex -1 print("start :",start,"end :", end) print(midIndex) return -1 print(binarySearch(arr, 8)) print(binarySearch(arr, 4))

arr에 찾고자 하는 숫자가 있으면 index 리턴. 없으면 -1 리턴 O(n) arr = [1,2,3,5,6,7,8,9,10,11] def simpleSearch(arr, targetNum): for index in range(0, len(arr)): if arr[index] == targetNum: return index return -1 print(simpleSearch(arr, 8)) print(simpleSearch(arr, 4))

map = [1,2,3,20,5,6,7,8,9,10,11] l = len(map) max = 0 for key in range(0,l): print("key :", key, "value :", map[key], "max :", max) if map[key] > max: max = map[key] print("max :", max) min = max for key in range(0,l): print("key :", key, "value :", map[key], "min :", min) if map[key] < min: min = map[key] print("min :", min)