지우너

문제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){ ..

문제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..

문제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) {}..

문제https://www.codetree.ai/missions/8/problems/teddys-travel-planner?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N=100001;struct Node { string name; Node *prev, *next; Node(string name) : name(name), prev(nullptr), next(nullptr) {}};Node *..

문제https://www.codetree.ai/missions/8/problems/bookshelf-clean?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 250001;const int MAX_K = 101;struct Node { int id; Node *prev, *next; Node(int id) : id(id), prev(nullptr), next(nullptr) {}};No..

문제https://www.codetree.ai/missions/8/problems/switch-position-in-array?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 쪼개기주어진 것길이 n짜리 배열(1~n까지의 수가 차례로 적혀 있음)연산의 개수 q위치를 바꿀 구간 a, b, c, d 목표다음 연산을 구현하는 프로그램을 작성a b c d : 겹치지 않은 두 부분배열 와 의 위치를 서로 바꿉니다.예를 들어, 배열 [3, 1, 4, 2, 5, 9, 6, 8, 7]에서 연산 "1..