algorithm-study-py

알고리즘 학습을 위해 solved.ac에서 class 별로, 또는 문제 유형별로 따로 풀어보고 기록하는 레포지토리입니다.

다시 풀어볼 문제

Dynamic Programming

1463 - 1로 만들기
2293 - 코인 1
9251 - LCS
12865 - 배낭 문제 (0-1 KnapSack Problem)
1106 - 호텔 (0-1 KnapSack Problem)

DFS

16964 DFS 스페셜 저지

BFS

1697 - 숨바꼭질
7576 - 토마토

Implementation

14891 - 톱니바퀴

Backtracking

15649 ~ 15663 - N과 M
9663 - N-Queen -> PyPy3 아니면 못 풀겠음
17136 - 색종이 붙이기

Shortest Path

Dijkstra 1446 - 지름길
Dijkstra 1916 - 최소비용 구하기
Dijkstra, BFS 13549 - 숨바꼭질 3

Brute Force

1107 - 리모컨 (문제 자체는 쉬운데 예외가 많음)

Data Structure

7662 - 이중 우선순위 큐
1874 - 스택 수열 (이상하게 이해를 못 하겠음)

Union Find

1043 거짓말