지우너

문제https://www.codetree.ai/missions/9/problems/touring-the-line?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include using namespace std;const int MAX_N = 50001;int n, d; // inputint far_node, min_weight; // for find far nodeint max_edge, min_date=1e9; // for find..

SQL 파트 공부 모음집 SQL 기본[DB 특강] SQL 기본문DDL 정의어 → 구조를 만드는 것 CREATE, DROP, ALTERDML 조작어 → 데이터 조작 INSERT, UPDATE, DELETE, SELECTDCL 제어어 → 권한을 주거나 뺏거나(GRANT, REVOKE), 트랜잭션 연산(COMMIT, ROLLBACK, SAVEPOINT) DML의 기본 구조INSERT INTO 테이블명 (속성a, 속성b) VALUES ('값', '값')(속성a, 속성b)는 생략할 수 있으나, 생략하지 않는 것이 좋음. 생략할 경우 VALUES의 값을 테이블의 순서대로 입력해야 함UPDATE 테이블명 SET  속성a=변경값, 속성b=변경값 WHERE 조건(WHERE조건을 주지 않는 경우 속성a, b에 있는 모든 ..

문제https://www.codetree.ai/missions/9/problems/graphs-and-trees?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include using namespace std;const int MAX_N = 501;int n, m, numOfTree;vector edges[MAX_N];bool visited[MAX_N] = {false, };void DFS(int x, vector &v){ for(int i=0; i> n >>..

문제https://www.codetree.ai/missions/9/problems/tree-optimal-node?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include //memset()using namespace std;const int MAX_N = 100001;int n, max_dist, max_node;vector edges[MAX_N];bool visited[MAX_N];void DFS(int x, int d){ if(d>m..

문제https://www.codetree.ai/missions/9/problems/beard-tree?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 쪼개기주어지는 것n: 노드의 수, k: 사촌을 구해야 하는 노드의 번호n개의 증가하는 수열 목표특정한 노드 번호가 주어졌을 때, 그 노드의 사촌의 수를 구하는 프로그램 조건증가 수열을 이용하여 트리를 만드는 방법첫 번째 정수는 트리의 루트 노드입니다.다음에 등장하는 연속된 수의 집합은 루트의 자식을 나타냅니다. 이 집합에 포함되는 수의..

문제https://www.codetree.ai/missions/9/problems/identifying-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];vector leaf_node;vector depth;bool visited[MAX_N] = {false, };// DFS로 모든 노드의 depth를 ..