[정리] 자료구조와 알고리즘 마인드맵 학습해왔던 자료구조와 알고리즘을 마인드맵 형태로 정리해보았다. 이를 통해서 복기가 필요한 자료구조나, 알고리즘에 대해 빠르게 리마인드 할 수 있을 것 같다. 각 주제에 대한 세부적인 지식들을 notion 페이지를 통해 정리 중이고, 추가적으로 떠오르거나 알게되는 알고리즘들을 계속해서 업데이트 할 예정이다. [자료구조와 알고리즘 마인드맵] 2023. 9. 7. [알고리즘] 백준 10971 - 외판원 순회2 (파이썬) https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다... 2023. 4. 12. 이전 1 다음
