지우너

문제https://www.codetree.ai/missions/8/problems/shortest-distance?&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];int main() { //input cin >> n >> m; for(int i=1; i> dist[i][j]; } } // soluti..

문제https://www.codetree.ai/missions/8/problems/shortest-path-to-each-vertex-2?&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 InitDist(){ for(int i=1; i> n >> m; InitDist(); for(int i=0; i> v1 >> v2..

문제https://www.codetree.ai/missions/8/problems/shortest-distance-9?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai   경로를 저장할 path[]배열 만들기path[i]에는 시작점으로부터 i번째 정점에 최단거리로 도달하기 위한 바로 직전 노드의 번호가 적히게 됩니다.도착지점부터 path배열 역추적(stack) 문제가 1-based인데, -1해서 저장하고 0-based로 풀고 마지막에 +1해서 출력하는 게 더 복잡한 거 같아서 그냥 1-ba..

문제https://www.codetree.ai/missions/8/problems/shortest-path-to-each-vertex?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 20001;int n, m, k; // 정점의 수, 간선의 수, 시작 정점vector > graph[MAX_N];priority_queue, vector >, greater> pq; // {..

문제https://www.codetree.ai/missions/8/problems/shortest-path-to-each-vertex-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include using namespace std;const int MAX_N = 101; int n, m;int graph[MAX_N][MAX_N];int dist[MAX_N];bool visited[MAX_N]={false, };void InitDist(){ //1번 정점에서 다른 모든 정점..

문제https://www.codetree.ai/missions/8/problems/reversing-g-and-h-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 문제 쪼개기주어지는 것문자열의 개수 n초기 문자열목표 문자열목표구간을 최소 횟수로 잡아 해당 구간에 있는 문자를 ‘G’ → ‘H’, ‘H’ → 'G’로 반전시켜 원하는 목표 문자열이 나오도록 하는 프로그램을 작성조건한번에 뒤집을 수 있는 구간의 최대 크기 4 문제가 살짝 이해하기 어려웠다(최소 구간의 수라는 게 구간의 크기인..