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 거짓말