지우너

문제https://www.codetree.ai/missions/8/problems/pair-of-points-that-can-be-moved?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 쪼개기주어지는 것1부터 N까지 번호가 붙은 N개의 서로 다른 점이 점들 중 임의의 두 점을 잇는 M개의 길N개의 점 중 1번부터 P번까지의 점은 빨간점 조건 모든 길은 한 방향으로만 이동(방향 그래프)특정 두 점을 잇고 특정 방향으로 이동 가능한 길은 최대 1개만 존재(중복 간선은 주어지지 않음)..

문제https://www.codetree.ai/missions/8/problems/shortest-distance?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 101;int n, m;int dist[MAX_N][MAX_N];int main() { //input cin >> n >> m; for(int i=1; i> dist[i][j]; } } // soluti..

문제https://www.codetree.ai/missions/8/problems/shortest-path-to-each-vertex-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 101;int n, m;int dist[MAX_N][MAX_N];void InitDist(){ for(int i=1; i> n >> m; InitDist(); for(int i=0; i> v1 >> v2..