2022-doy-algo

파이썬 알고리즘 공부 + 백준 풀이

📚 공부내용

주제	소주제	키워드
그리디 알고리즘	• 그리디 알고리즘의 정의	탐욕법 욕심쟁이 알고리즘
	• 그리디 알고리즘의 정당성	최적의 해
구현	• 구현의 정의	알고리즘을 소스코드로 바꾸는 과정 피지컬로 승부하기
	• 고려해야할 메모리 제약사항	C/C++에서 변수의 표현 범위 파이썬에서 리스트크기 채점 환경 파이썬 대신 Pypy3
DFS/BFS	• 꼭 필요한 자료구조기초	스택 큐 재귀함수
	• 탐색 알고리즘 DFS/BFS	인접행렬 인접리스트 깊이우선탐색 너비우선탐색
정렬	• 선택정렬	Selection Sort 비교기반 정렬
	• 삽입정렬	Insertion Sort 비교기반 정렬
	• 퀵정렬	Quick Sort 비교기반 정렬
	• 계수정렬	Count Sort
	• 파이썬의 정렬 라이브러리	파이썬 정렬 라이브러리 sorted() sort()

백준 풀이

알고리즘 종류	난이도	풀이
그리디 알고리즘	브론즈	- 2839 설탕배달 - 5585 거스름돈
	실버	- 11399 ATM - 11047 동전 0
구현	브론즈	- 10171 고양이 - 11721 10개씩 끊어 출력하기
	실버	- 2941 크로아티아 알파벳
DFS/BFS	실버	- 1260 DFS, BFS
정렬	브론즈	- 2750 수 정렬하기