Python4 기본 정렬 (sort) 알고리즘 인터뷰 단골 주제인 기본정렬 알고리즘을 정리해보자. 단순이 이렇게 풀면 된다, 에서 더 나아가서 어떤 해결방법이 다른 해결방법에 비해 가지는 장점과 단점을 함께 비교해보면 좋다. 정렬 알고리즘에는 크게 내부 정렬 방식 과 외부정렬 방식으로 나눠진다. - 내부 정렬 방식은 외부 보조 기억 공간을 활용하지 않는 것으로, Selection, Bubble, Quick, Insertion Sort 가 있다. - 외부 정렬방식은 대용량 자료 처리에 적합하고, 병합방식이 쓰인다. 가장 흔히 쓰이고 빠른 알고리즘 Quick Sort가 평균적으로 가장 좋은 성능을 낸다. 이미 정렬되어 있을 경우에는 Insertion Sort가 제일 빠르다. (바로 앞자리 한번만 비교하면 되기 때문) 시간 복잡도 O(n**2) : Bub.. 2020. 1. 26. Python 프로젝트 Git Ignore 쉽게 설정하기 .gitignore 파일 쉽게 생성하기 프로젝트를 만들다 보면 깃에다가 푸쉬를 해야하는데, 로컬에서 명령어로 깔 수 있는 venv폴더 안의 내용 등, 깃에 푸쉬하지 않아도 되는 내용 들을 따로 .gitignore로 관리한다. 이 파일을 쉽게 설정하는 방법을 알아보자. 나는 다음의 웹사이트를 이용한다. https://www.gitignore.io/ gitignore.io Create useful .gitignore files for your project www.gitignore.io 이 웹사이트에 들어가서, Python을 검색하면 자동으로 python프로젝트에 사용되는 gitignore파일을 생성해 준다. 생성받은 .gitignore파일을, 프로젝트의 최상위 디렉토리에 배치한다. 만약에 직접 만들고 싶으.. 2020. 1. 24. Python VENV 설정 시 module/python.exe 관련 invalid SDK 오류 해결 Python 가상환경 설정 : 모듈 패키지 버전을 프로젝트 별로 다르게 관리해야 할 때 venv로 수월하게 관리할 수 있다. 그런데 이 venv를 적용하다가 다음과 같은 문제가 생겼다. 1. pip로 다운받은 모듈을 파이참이 인식하지 못함 해당 내용을 보면, 전역적으로는 camelcase라는 모듈이 깔렸는데도 불구하고 로컬에서 해당 파일을 import를 못함을 알 수 있다. 이를 해결하기 위해 venv를 재 설치 하는 과정에서 오류가 났다. 2. venv설정 과정에서 SDK invalid 오류가 뜸. The SDK seems invalid. python 을 interpreter로 설정하는 과정에서 위와 같은 오류가 뜬 것. 이 오류가 뜨는 여러가지 경우가 있는데, 보통은 Python.exe 나 Pycha.. 2020. 1. 24. Python Pycharm 환경설정 / venv 설정 Pycharm 에서 파이썬 3.8 환경설정 (Project Interpreter)하기 Pycharm 에서 run 할 때 python 을 돌리도록 자동 선택하려면 (CTL + Enter 시 작동하도록) 다음과 같이 interpreter를 선택해줘야 한다. File - Setting - Project Interpreter (나중에는 설정한 environment를 입력) 이렇게 설정한 Interpreter 는 나중에 모듈을 깔았을 때 전역으로 깔리게 된다. Venv 설정 Venv 설정을 하면, 마치 npm install 시 npm 모듈들이 프로젝트 아래에 깔리는 것처럼, 전역이 아니라 프로젝트 안에 pip 모듈들이 깔리게 되어서 따로 관리할 수 있게 된다. 파이참에서 위 화면에서 설정 버튼을 누른 뒤 new .. 2020. 1. 8. 이전 1 다음
