__CODING__

문 제 소 스 코 드 #include #include constexpr int INF{ 1'000'000'000 }; int N; int city[16][16]; int dp[16][1 city[i][j]; } } for (int i = 0; i < N; ++i) std::fill_n(dp[i], 1

문 제 소 스 코 드 #include #include // 32bit // 0x 7 f f f ' f f f f; 16 // 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 constexpr int MAX_CHAR{ 7 }; class Set { public: Set() : S{ 0 } {} ~Set() {}; void Add(const int& x) { if (!((S >> x) & 1)) S |= (1 > x) & 1)) S &= ~(1 > x) & 1)) return true; elsereturn false; } void Toggle(const int& x) { if (((S >> x) & 1)) S &= ~(1 M; Set set; char str[MAX_..

문 제 소 스 코 드 #include #include #include // 플로이드 워셜 constexpr int INF{ 100'000'000 }; struct Edge { int mNext; int mCost; }; int dist[401][401]; int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); int V, E; std::cin >> V >> E; for (int i = 0; i > a >> b >> c; dist[a][b] = std::min(dist[a][b], c); } for (int m = 1; m

문 제 소 스 코 드 #include #include #include #include constexpr int START{ 0 }; constexpr int INF{ 1'000'654'321 }; // 비용과 소요시간 struct Airplane { int mNext; int mCost; int mTime; }; std::vector mEdge; int mDist[101][10001]; void TravelKCM(); void Dijkstra(const int&, const int&); int main() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); int T; std::cin >> T; for (int..

문 제 소 스 코 드 // 플로이드 워셜 알고리즘 #include #include #include constexpr int INF{ 100'000'000 }; class Graph { public: Graph() = delete; Graph(const int& n) : mSize{ n + 1 } { mDist = new int *[mSize]; for (int i = 0; i < mSize; ++i) mDist[i] = new int[mSize]; for (int i = 0; i < mSize; ++i) { std::fill_n(mDist[i], mSize, INF); mDist[i][i] = 0; } } ~Graph() { for (int i = 0; i < mSize; ++i) delete[] mDi..