목록2024/10/31 (1)
지우너
[코드트리] 외판원 순회 C++
문제https://www.codetree.ai/missions/2/problems/traveling-salesman-problem?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 10;int n, answer=1e9;int arr[MAX_N+1][MAX_N+1];vector picked;bool visited[MAX_N+1] = {false, };int calculateCost(){ ..
Problem Solving
2024. 10. 31. 21:51