지우너

문제https://www.codetree.ai/missions/9/problems/the-tree-traversal?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드배열을 저장해서 그걸로 트리를 일차원 배열 형태로 만들어서 풀려고 했다. 트리를 일차원 배열형태로 만드는 게 조금 어려웠다. 그래서 포기할까 하고 기본 개념을 다시 보고 있었는데 아이디어가 떠올랐다. 그냥 순회만 하면 되는데, 굳이 트리를 만들 필요가 없겠다.#include using namespace std;const i..

문제https://www.codetree.ai/missions/9/problems/diameter-of-tree-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드가장 먼 노드 a, b가 있다고 하자(트리의 지름에 해당하는 두 노드).트리의 지름에 해당하는 최대값을 항상 동일하지만, a->b로 향할 때와 b->a로 향할 때 경로의 값은 달랐다.그래서 가장 먼 노드에서 각 노드까지의 dist를 구해서 해결할 생각으로 코드를 짰다가 예외가 있다는 걸 알았다(토론 탭의 테스트케이스를 참고..

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