python4 [알고리즘] 퀵 정렬(Quick Sort) 정리 및 예제 해당 포스팅은 'Hello Coding 그림으로 개념을 이해하는 알고리즘' 도서를 개인공부하면서 정리한 내용입니다. 소스코드는 도서, 깃허브, 출판사 제공파일을 참고하였습니다. 깃허브 링크는 하단에 남겨두었습니다. | 문제 배열을 퀵 정렬을 이용하여 오름차순으로 정렬하라. | 해결 1.pivot 기준값 설정 2.두개의 하위 배열로 분할 -배열을 기준 원소보다 작은 원소의 배열, 기준원소보다 큰 원소의 배열 3.하위 배열을 재귀적으로 퀵정렬 함수 호출 | 퀵정렬에 필요한 개념 및 주의점 1.리스트 병합 +, extend(), sum() 중 여기서는 +를 이용한 병합을 진행. return quicksort(less) + [pivot] + quicksort(greater) 이때 pivot은 pivot = ar.. 2022. 1. 6. [알고리즘] 선택정렬 (Selection Sort) 정리 및 예제 | 문제 배열을 작은 정수에서 큰 정수 순서로 정렬하는 코드입니다. | 해결 방법 1. findSmallest(): 배열에서 가장 작은 원소를 찾는 함수를 구현한다. (여기서 정렬하지 않는다.) 2. selectionSort(): 새 배열에 가장 작은 원소를 추가하는 정렬 함수를 구현한다. (여기서 정렬을 한다.) 주의할 점 findSmallest() 메소드 for i in range(1, len(arr)): 범위 1~ (arr크기-1) (1)range()의 매개변수에는 정수 타입만 올 수 있다. -range(arr) 타입이 맞지 않아 TypeError발생 -TypeError: 'list' object cannot be interpreted as an integer (2)(1, len(arr))에서 1로.. 2022. 1. 5. [Pygame] Pygame 실행 문제 해결 + ModuleNotFoundError 해결 방법 글의 방향성 필자가 실제 pygame을 실행하면서 겪은 문제들을 순서대로 해결하는 것이라, 순서가 섞여있어 복잡할 수 있음을 양해 부탁드린다. 필자의 폴더 구성 설명 필자는 C드라이브 용량 문제로 D드라이브에 ProgramFiles라는 폴더를 생성 후 해당 폴더에 각 프로그램에 맞는 폴더를 생성후 관리한다. D드라이브 ProgramFiles 폴더 구성 -anaconda3 : 아나콘다 3.8 버전을 다운했다. -python : 파이썬 3.9.1 버전을 다운했다. 참고. anaconda3 폴더 구성 python 폴더 및 anaconda3 폴더는 필자가 임의로 설정한 이름이고 그 안에 설치된 자료는 디폴드 경로로 다운 받은 내용과는 동일하다. 이때 Scripts 파일에 pygame을 설치할 것이다. 문제1. .. 2021. 2. 9. [Anaconda] 아나콘다 D드라이브 다운로드 방법 및 과정 아나콘다(Anaconda)란? 아나콘다(Anaconda)는 파이썬에 각종 수학, 과학 라이브러리들을 같이 패키징해서 배포하는 버전입니다. 따라서 기계 학습이나 데이터 분석을 수행하기 위한 라이브러리가 거의 모두 포함된 아나콘다를 사용하는 것이 편리합니다. 많은 사용자들이 이용하는 오픈 소스 배포판으로 업계 표준이라 할 수 있습니다. 아나콘다에 포함된 대표적인 라이브러리는 panda, numpy, scipy, matplotlib 등이 있습니다. 기본 파이썬에는 간단한 IDLE만 포함되어 있지만, 아나콘나에서는 주피터 노트북 (Jupyter Notebook), 스파이더 (Spyder)와 같이 편리한 개발 도구를 함께 제공합니다. 아나콘다 설치 과정 [아나콘다 설치 공식 홈페이지] www.anaconda.co.. 2021. 2. 4. 이전 1 다음
