목록Problem Solving (187)
지우너
[코드트리] 트리 정점 거리 C++
문제https://www.codetree.ai/missions/9/problems/node-distance?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include //memsetusing namespace std;const int MAX_N = 1001;int n, m, answer;vector> edges[MAX_N]; //edges[i][j] = {i의 자식노드, 길이}bool visited[MAX_N]={false, };void DFS(..
[코드트리] 트리 판별 C++
문제https://www.codetree.ai/missions/9/problems/tree-identification?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N=10001;int m, root;vector parents[MAX_N];vector edges[MAX_N];bool nodeExist[MAX_N]={false, };bool visited[MAX_N]={false, };// 들..
[코드트리] 안전지대 C++
문제https://www.codetree.ai/missions/2/problems/comfort-zone?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 51;const int MAX_M = 51;int n, m, maxHeight;int waterLevel=1, safeZone; // ansint house[MAX_N][MAX_M]; // arrbool visited[MAX_N][MA..
[코드트리] 트리의 부모 노드 C++
문제https://www.codetree.ai/missions/9/problems/parent-node-of-the-tree?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N=100001;int n;vector edges[MAX_N];bool visited[MAX_N]={false, };int parent[MAX_N];// DFS 방식으로 트리를 순회void Traversal(int x){ ..
[코드트리] 새치기2 C++
문제https://www.codetree.ai/missions/8/problems/cut-in-line2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100001;const int MAX_M = 11;struct Node { string name; Node *prev, *next; Node(string name) : name(name), prev(nu..
[코드트리] 새치기 C++
문제https://www.codetree.ai/missions/8/problems/cut-in-line?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 100001;const int MAX_M = 11;struct Node { int id; Node *prev, *next; Node(int id) : id(id), prev(nullptr), next(nullptr) {}..