[파이썬 알고리즘] Ch 6-2. 카운팅 정렬(Counting Sort)
참고 도서: 최영규, ⌜파이썬 알고리즘⌟ 생능츨판, 2021 입력의 종류에 따라서 리스트의 각 항목들을 단순히 카운트(count)하는 방법으로 정렬할 수 있는데 이러한 정렬 기법을 카운팅 정렬(Counting sort)이라고 한다. < 카운팅 정렬 기본 전략 > 리스트를 한 번 스캔하면서 각 항목이 리스트에 몇 번 나타났는지 빈...
참고 도서: 최영규, ⌜파이썬 알고리즘⌟ 생능츨판, 2021 입력의 종류에 따라서 리스트의 각 항목들을 단순히 카운트(count)하는 방법으로 정렬할 수 있는데 이러한 정렬 기법을 카운팅 정렬(Counting sort)이라고 한다. < 카운팅 정렬 기본 전략 > 리스트를 한 번 스캔하면서 각 항목이 리스트에 몇 번 나타났는지 빈...
참고 도서: 최영규, ⌜파이썬 알고리즘⌟ 생능츨판, 2021 지금까지 다루었던 정렬 방법들은 모두 배열의 요소들을 서로 비교하여 정렬하였다. 그런데 이러한 비교 연산을 사용하지 않고도 데이터를 정렬할 수 있는 독특한 정렬 기법들이 있다. <비교 기반의 정렬(Comparsion based sorting)> 요소들 끼리 ...
파이썬에서 프로젝트를 진행할 때는 각각의 프로젝트 별로 가상환경을 만들어서 진행해주는 것이 좋다. Anaconda prompt에서 conda 명령어를 통해 Python 가상환경을 Jupyter notebook 커널로 추가하거나 삭제하는 방법을 알아보자. 1. 가상환경 생성하기 conda 명령어로 venv1이라는 이름의 pyhton 3.8 버전을 사용...
“Github Blog First Commit Test” 첫 블로그 포스팅입니다! 안녕하세요. 저는 현재 국립부경대학교 4학년 재학 중이며 정보통신공학을 전공하고 있습니다. 이 블로그를 만들게 된 이유는 공부하는 것에 흥미를 기르기 위함과 좋은 정보가 있다면 공유해보고 싶어서 만들게 되었습니다. 아직은 많이 부족하지만 성장해 나가는 모습 보여드리겠...