지식보부상님의 공부 일지

책의 내용을 정리한 것입니다. 스택(Stack) 은 FILO(First-In-Last-Out) 구조를 가진다.이는 가장 나중에 들어온 데이터가 가장 먼저 삭제 되는 자료구조라는 의미이다.파이썬에서 스택 자료구조를 구현하기 위해선, 리스트에서 append() 와 pop() 매서드를 이용하면 구현 가능하므로, 별도의 라이브러리는 필요 없다. 큐(Queue)는 FIFO(First-In-First-Out) 구조를 가진다.즉, 먼저 들어온 데이터가 먼저 삭제되는 자료구조이다.파이썬에서 큐 자료구조를 구현할 땐 collections 모듈에서 제공하는 deque 자료구조를 활용하면 된다.from collections import dequequeue = deque()# 5삽입 - 2 삽입 - 삭제 - 1 삽입 - 삭제..

책의 내용을 정리한 것입니다. 이 책에서는 완전 탐색, 시뮬레이션 유형을 모두 '구현'의 유형으로 생각하여 다룬다.완전 탐색: 모든 경우의 수를 다 계산하여 해결 하는 방법시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행하는 방법 파이썬에서는 일반적으로 정수의 범위를 고려하지 않아도 괜찮지만, C / C++ 의 경우는 정수의 범위를 고려해야 한다.정수형 종류자료형 크기자료형 범위int4Byte-2,147,483,648 ~ 2,147,483,648long long8Byte-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,808Biginteger (클래스)가변제한 없음 파이썬에서 리스트 크기주로 128~512MB로 메모리를 제한하므로, 이를 고려하..

책의 내용을 정리한 것입니다. 그리디(Greedy) 알고리즘은 어떤 문제가 있을 때, 단순히 지금 당장 좋은 것만 골라서 답을 찾는 방식이다.현재의 선택에서 가장 좋은 것을 선택하므로, 현재의 선택이 나중에 미칠 영향은 고려하지 않습니다.따라서 100% 최적의 답을 찾는다고 보장할 수는 없습니다. 보통, '가장 큰/작은 순서대로' 와 같이 문제에서 기준을 제시해주는 경우 사용하면 좋습니다. 대표적인 예로는 거스름돈을 거슬러 주는 경우, 최소한의 동전의 개수를 구하는 문제에 사용됩니다. 그리디 알고리즘으로 해결이 안된다면, 다이나믹 프로그래밍이나, 그래프 알고리즘으로 문제를 해결해보는 생각을 가져야 합니다. [예제 2] 큰 수의 법칙https://darongrong.tistory.com/146 [그리디] ..

파이썬 라이브러리를 활용한 데이터 분석믿고 보는 파이썬 데이터 분석 대표 도서가 3판으로 돌아왔다. 파이썬 판다스 프로젝트 창시자인 웨스 맥키니가 직접 설명하는 파이썬 라이브러리 사용법은 실용적이고 현대적이다. 파이썬과 판다스 최신 버전을 기준으로 내용을 업데이트했고 다양한 사례를 살펴보며 데이터 분석 문제를 효과적으로 해결하는 방법을 알아본다. 판다스, 넘파이, IPython, 맷플롯립, 주피터 등 다양한 파이썬 라이브러리를 소개하고 새로운 기능뿐만 아니라 메모리 사용량을 줄이고 성능저자웨스 맥키니출판한빛미디어출판일2023.05.01이 글은 의 내용을 바탕으로 합니다.Chapter 3: 내장 자료구조, 함수, 파일의소단원 §3.1 자료구조와 순차 자료형의 내용을 담고 있습니다. §3.1 자료구조와 순차..

파이썬 라이브러리를 활용한 데이터 분석믿고 보는 파이썬 데이터 분석 대표 도서가 3판으로 돌아왔다. 파이썬 판다스 프로젝트 창시자인 웨스 맥키니가 직접 설명하는 파이썬 라이브러리 사용법은 실용적이고 현대적이다. 파이썬과 판다스 최신 버전을 기준으로 내용을 업데이트했고 다양한 사례를 살펴보며 데이터 분석 문제를 효과적으로 해결하는 방법을 알아본다. 판다스, 넘파이, IPython, 맷플롯립, 주피터 등 다양한 파이썬 라이브러리를 소개하고 새로운 기능뿐만 아니라 메모리 사용량을 줄이고 성능저자웨스 맥키니출판한빛미디어출판일2023.05.01이 글은 의 내용을 바탕으로 합니다.Chapter 2: 파이썬 기초, IPython과 주피터 노트북의 내용을 담고 있습니다. § 2.3 파이썬 기초■ 2.3.1 시맨틱◈ 변..

파이썬의 자료형 중 문자열(String)은 불변인 자료형즉, 변경이 불가능하다. 1. 문자열 선언- 큰따옴표( " " ) 또는 작은따옴표 ( ' ' ) 로 선언한다.- 여러 줄의 텍스트도 저장 가능하고, 큰따옴표/작은따옴표 세개로 둘러싼다. 2. 문자열 인덱싱 / 슬라이싱- 문자열 인덱싱을 통해 원하는 위치의 문자 얻을 수 있다.- 문자열 슬라이싱을 통해 원하는 부분만 추출할 수 있다.   [start : end : step] 으로 start 부터 end 전까지 step칸씩 건너뜀 문자열 슬라이싱은 가능하지만 문자열의 수정은 불가하다. 3. 문자열 연결/반복- + 연산자로 문자열 연결이 가능하다. - * 연산자로 문자열의 반복이 가능하다. 4. 문자열 주요 매서드- upper(), lower() : 각각..

파이썬의 리스트(List) 자료형의 성질1. 다양한 데이터 타입 저장 가능하다.2. 리스트 내의 원소 수정/추가/삭제가 가능하다(1) 원소 추가하기1. append(item) : 원소를 가장 뒤에 추가2. insert(idx, item) : 원하는 위치에 원소 추가3. +[iterable] : 가장 뒤에 iterable 추가4. extend(iterable): 가장 뒤에 iterable 추가 (2) 원소 제거하기1. pop(idx) : 원하는 위치의 원소 제거, idx 생략 시 가장 마지막의 원소 제거됨2. remove(item) : 원하는 원소 제거 (처음으로 나오는 원소만 삭제됨)(3) 원소 찾기index(item, idx1, idx2)- 원하는 원소 찾아 위치 인덱스 반환- idx1, idx2 생략..