1. 파이썬 자료구조와 알고리즘
   • CH 7 연습문제 풀이 (반정도 완료)
   • 파이썬 컬렉션 자료구조 (셋, 딕셔너리) 복습, 정리

1. 파이썬 자료구조와 알고리즘

   • CH 7 뒷부분 완료 (우선순위 큐, 연결 리스트)

2. Github action

   • develop 브랜치에 커밋될 때에도 실행되도록 수정

3. Netflex project

   • base.py에서 secretmanaget 불러오는 코드 간결하게 수정
     • aws credential 파일에 변경사항 있음!

이번 포스트에서는 우선순위 큐, 연결 리스트에 대해 정리할 것이다.

우선순위 큐와 힙

• 우선순위 큐는 항목마다 우선순위가 있고, 우선순위가 같으면 큐의 순서를 따른다
• 우선순위 큐는 주로 힙을 사용해 구현한다.

힙

1. Github Action

• master에 커밋하거나 pull request 를 보냈을 때 자동으로 테스트를 돌리고 codecov 에 upload 하도록 설정했다

앞으로 해야할 것

• develop 브랜치와 master 브랜치 각각 Github Action 설정하기
  • develop branch (commit, pull request)
    • 기능 하나가 완료되서 develop 브랜치에 합쳐진 것이므로, 이 때는 테스트만 자동으로 하도록 수정하자
  • master branch (commit, pull request)
    • 기능 개발이 다 되었고 버전업을 하는 것이니 자동으로 테스트를 돌리고, 자동으로 배포를 하도록 설정해 보자

파이썬의 기본 내장 시퀀스 타입에는 문자열, 튜플, 리스트, 바이트, 바이트 배열이 있다

이번 글에서는 튜플, 리스트, 바이트, 바이트 배열에 대해 정리할 것이다.

튜플

• 튜플은 쉼표로 구분된 값으로 이루어진다
  더 읽어보기 »

이 챕터에서는 파이썬 내장 시퀀스 타입을 살펴본다.

시퀀스 타입은 멤버쉽 연산(in 키워드), 크기 함수(len()), 슬라이싱(value[:-1]), 반복성 을 가진다.

파이선에서는 문자열, 튜플, 리스트, 바이트 배열, 바이트 5개의 내장 시퀀스 타입이 있다.

깊은 복사와 슬라이싱 연산

가변 객체

• 파이썬에서 불변 객체로는 숫자, 튜플, 문자열, 바이트 가 있다. 가변 객체로는 리스트, 바이트 배열 등이 있다.

파이썬의 모든 변수는 객체 참조를 한다. 즉, 가변 객체를 복사할 때는 매우 주의해야 한다.

CH7 추상 데이터 타입

추상 데이터 타입(ADT)는 어떠한 자료구조의 클래스에 대한 수학적 모델을 가리킨다

자료구조는 배열 기반의 연속 방식, 포인터 기반의 연결 방식으로 크게 나누어진다. 파이썬에서 연속적으로 할당된 자료구조는 문자열, 리스트, 튜플, 딕셔너리 등이 있다.

스택

• 스택은 배열의 끝에서만 데이터에 접근할 수 있는 선형 자료구조이다.

• 배열 인덱스 접근이 제한되어야 한다.

• LIFO(후입선출) 구조이다.

• 스택은 깊이 우선 탐색(DFS)에서 유용하게 사용된다.

CH 1 : 숫자

정수

• 파이썬에서 정수는 int 로 나타내며, 불변형이다.

부동소수점

• 부동소수점은 IEEE 754 표준을 따른다. 파이썬에서 부동소수점은 float로 나타내고, 불변형이다

  • 부동소수점은 이진수로 표현되기 때문에. 함부로 비교하거나 연산하면 안 된다. 예를 들어,

    1 2	In : 0.1 + 0.2 == 0.3 Out: False

    더 읽어보기 »

해쉬 테이블

용어

• 해쉬(hash) : 임의 값을 고정 길이로 변환하는 것
• 해쉬 테이블(hash table): 키 값의 연산에 의해 직접 접근이 가능한 테이터 구조
• 해싱 함수(hashing function) : key에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수
• 해쉬 값(hash value) 또는 해쉬 주소(hash address) : key를 해싱 함수로 연산한 값, 이 값의 위치에 해당 key에 대한 값을 저장한다
• 슬롯(slot) : 한 개의 데이터를 저장할 수 있는 공간
  더 읽어보기 »

컨텍스트 스위칭이란

운영체제의 스케줄러는 자원의 낭비를 최소화하기 위해 여러 프로세스를 계속해서 번갈아가며 실행하는 멀티프로그래밍 방식으로 프로세스를 실행한다.

프로세스 A, B가 실행 중이라고 가정해보자. A 프로세스가 running 상태이고, B 프로세스가 ready 상태일 때, 스케줄러가 A 프로세서에서 B 프로세서로 실행하는 프로세스를 바꾸는 것이 컨텍스트 스위칭 이다.