파이썬 알고리즘 - 이진탐색, 버블정렬, 삽입정렬, 선택정렬
제로베이스 데이터 취업 스쿨 과정 학습 내용을 정리한 포스팅입니다. 📍 이진탐색 정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색한다. nums = [4, 10, 22, 5, 0, 17, 7, 11, 9, 61, 88] nums.sort() searchData = 17 result_idx = -1 start_idx = 0 end_idx = len(nums) - 1 mid_idx = (start_idx + end_idx) // 2 mid_value = nums[mid_idx] while True: if searchData == nums[len(nums) -1]: result_idx = len(nums) - 1 break if searchData > mid_value: start_id..
2023. 5. 29.
파이썬 자료구조 - 리스트(list), 튜플(tuple)
제로베이스 데이터 취업 스쿨 과정 학습 내용을 정리한 포스팅입니다. 📍 리스트(list) 배열과 같이 여러 개의 데이터를 나열한 자료구조 students = ['홍길동', '박찬호', '이용규', '박승철', '김지은'] numbers = [10, 20, 30, 40, 50] data = [10, 20, 30, [40, 50, 60]] # 리스트 안의 리스트도 가능 - 문자, 숫자 뿐만 아니라 data와 같이 리스트 안의 리스트도 가능하다. students[0] # 홍길동 students[1] # 박찬호 - 리스트 아이템 조회하는 방법 students[i] len(students) # 5 - len() 함수로 길이(length)를 반환 가능 students = ['홍길동', '박찬호', '이용규', '박..
2023. 5. 25.
파이썬 수학 - 약수, 소수, 소인수, 진법 변환, 수열, 순열, 조합
제로베이스 데이터 취업 스쿨 과정 학습 내용을 정리한 포스팅입니다. 📍 약수, 소수, 소인수 찾아내기 import random rNum = random.randint(100, 1000) print(f'rNum: {rNum}') for num in range(1, rNum+1): soinsuFlag = 0 # 약수 if rNum % num == 0: print(f'약수 : {num}') soinsuFlag += 1 # 소수 if num != 1: flag = True for n in range(2, num): if num % n == 0: flag = False break if flag: print(f'소수 : {num}') soinsuFlag += 1 # 소인수 if soinsuFlag == 2: pri..
2023. 5. 23.
