NetLSS / algorithm

문제해결 능력 기르기

Readme.md

공부 중인 책

1. 이것이 코딩 테스트다 with 파이썬

• 학습 시작 : 2020.12 ~
• 2021-05-04 : 1회독 완료
• 2021-05-04 : 2회독 시작

학습 기록

• 커밋 으로 대체

기타

• int 자료형 데이터의 개수에 따른 메모리 사용량

데이터의 개수	메모리 사용량
1,000	약 4KB
1,000,000	약 4MB
10,000,000	약 40MB

_	DFS	BFS
동작 원리	스택	큐
구현 방법	재귀 함수 이용	큐 자료구조 이용

• 정렬 방식에 따른 수행 시간 측정

데이터의 개수(N)	선택 정렬	퀵 정렬	기본 정렬 라이브러리
N = 100	0.0123초	0.00156초	0.00000753초
N = 1,000	0.354초	0.00343초	0.0000365초
N = 10,000	15.475초	0.0312초	0.000248초

* Intel(R) Core(TM) i7-7500U CPU @ 2.70GHz. 2코어 환경

정의

• 탐색(Search): 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정
• 자료구조(Data Structure): 데이터를 표현하고 관리하고 처리하기 위한 구조
• 정렬(Sort): 데이터를 특정한 기준에 따라서 순서대로 나열하는 것

• DP
  • 탑다운(top-down)방식 : 큰 문제를 해결하기 위해 작은 문제를 호출한다. (재귀)(메모이제이션)
  • 보텀업(bottom-up)방식 : 작은 문제 부터 차근차근 답을 도출한다.(반복문)(dp테이블)