지우너

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

문제https://www.codetree.ai/missions/8/problems/shortest-round-trip?&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 Init(){ for(int i=1; i> n >> m; Init(); for(int i=0; i> v1 >> v2 >> d; // 그래..

문제https://www.codetree.ai/missions/8/problems/cheapest-meeting?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 쪼개기주어지는 것n개의 정점과 m개의 간선A의 출발점 v1, B의 출발점 v2, 도착지 e목표두 사람이 정점 e에 도착하기 위해 지불해야 하는 비용 중 최소 비용조건n개의 정점과 m개의 간선으로 이루어져 있는 양방향 그래프사람 A는 정점 v1​, 사람 B는 정점 v2​에서 출발하여 정점 e로 이동이동 방법은 택시를 이용하는 ..

문제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개만 존재(중복 간선은 주어지지 않음)..