17일차 스터디노트 / 파이썬 알고리즘(검색, 순위, 정렬, 최댓값,최솟값,최빈값,근삿값) 연습문제
※제로베이스 데이터 취업스쿨 11기 수강 중 📗 17일차 공부 내용 요약 파이썬 알고리즘에 대한 연습문제를 풀었다 - 검색(이진검색, 선형검색), 순위, 정렬(버블정렬, 삽입정렬, 선택정렬), 최댓값, 최솟값, 최빈값, 근삿값 📖 17일차 공부 내용 자세히 Q.숫자로 이루어진 리스트에서 사용자가 입력한 숫자를 검색하는 모듈을 다음 요건에 따라 만들어보자. 1. 검색모듈은 이진 검색 알고리즘을 이용하자 2. 리스트는 [1,2,4,6,7,8,10,11,13,15,16,17,20,21,24,24,27,28]을 이용하자 3. 검색 과정을 로그로 출력하자 4. 검색에 성공하면 해당 정수의 인덱스를 출력하고, 검색 결과가 없다면 -1을 출력하자 #모듈 def searchNumberByBinaryAlgorithm(n..
2023. 1. 24.
16일차 스터디노트 / 파이썬 알고리즘(선형검색, 이진검색, 순위, 버블정렬, 삽입정렬, 선택정렬, 재귀, 하노이의 탑, 병합정렬, 퀵정렬)
※제로베이스 데이터 취업스쿨 11기 수강 중 📗 16일차 공부 내용 요약 [ 알고리즘과 파이썬 ] 파이썬을 활용한 다양한 알고리즘의 코드들을 작성해보았다. 1. 선형검색 2. 이진검색 3. 순위 4. 버블정렬 5. 삽입정렬 6. 선택정렬 7. 최댓값 8. 최솟값 9. 최빈값 10. 근삿값 11. 평균 12. 재귀 13. 하노이의 탑 14. 병합정렬 15. 퀵정렬 📖 16일차 공부 내용 자세히 1. 선형검색 선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는다 datas = [3, 2, 5, 7, 9, 1, 0, 8, 6, 4] print(f'datas: {datas}') print(f'datas length: {len(datas)}') searchData = int(input('찾으려..
2023. 1. 22.
