참고 Reference

넘파이(NumPy) 기초: 배열 및 벡터 계산 — 자료분석을 위한 파이썬 1.0 documentation

알고리즘 - Dynamic Programming(동적프로그래밍)이란?

[Python] reverse, reversed 차이

[Python] 2차원 배열 선언하기

[알고리즘] Union-Find 알고리즘 (서로소 집합=Disjoint-Set)

[기능] 파이썬 리스트 복사 (python copy)

[백준][Python] 1260번 DFS와 BFS(DFS/BFS 기본 구현 자세히)

[Algorithm] 깊이우선탐색(DFS)과 너비우선탐색(BFS)

내용

Dynamic Programing

: 큰 문제를 작은 문제로 나누어 문제를 푸는 알고리즘 방법

• 방법

  나눈 작은 문제들은 한번만 풀고, 정답을 어딘가에 메모 해 놓는다

  큰 문제를 풀어나갈 때 메모 해놓은 작은 문제의 정답을 이용한다

• 조건

  작은 문제가 반복될 경우

  같은 문제는 구할 때마다 정답이 같다 → 중요!

• Divide and Conquer과의 차이점

  분할 정복은 단순히 큰 문제를 해결하기 어려워, 문제를 작게 나누어 푸는 것.

  dp는 작은 부분 문제들이 반복되는 것을 이용

[Python 문법] reverse vs. reversed

reversed : 뒤집어진 리스트의 값을 return해준다

reverse : 리스트를 뒤집어준다

• ed가 안 붙으면 그 “기능”만 할 뿐, 값을 return하지 않는다
• 파이썬에서 ed가 붇은 함수들은 대부분 기존 함수 (ed가 안 붙은)의 결과를 return까지 해줌
• 이와 비슷한 함수로 sort/sorted 가 있음

python보다 pypy가 더 빠른 이유

pypy가 jit 인터프린터 언어이기 때문에 pypy가 더 빠르다

python은 그냥 인터프린터

DFS, BFS, Graph 문제 풀이 방법

1. 주로 list comprehension 문법을 사용해 행렬을 만든다
   1. 리스트 내부에서 for문을 돌면서 행렬을 만드는 문법
2. 방문 리스트를 만든다
   1. 그래프는 보통 stack과 queue를 이용해 만들고 리스트에 들어간 노드들은 방문한 노드
   2. 보통 DFS는 Stack을 통해 구현하고, BFS는 Queue를 통해 구현
3. dfs / bfs 함수를 만든다
   1. 보통 재귀를 이용

Union-Find 알고리즘 (Disjoint-Set algorithm)

BackTracking

https://youtu.be/Ar40zcPoKEI?si=7yuIOqzhTGOapsLZ

게임이론

https://namu.wiki/w/게임 이론

→ 결국 제로섬 게임과 비슷