Storage Gonie

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/390 # C++ #include #include #include #include #include using namespace std; vector vec[100001]; // 인접리스트 int check[100001]; // bfs를 위한 check 배열 int dist[100001]; // 루트로부터의 거리를 저장할 배열 void bfs(int x); int main() { int n; cin >> n; // 입력받아서 인접리스트 만들기 for (int i = 0; i > s; //끝정점 및 가중치를 입력받아 인접리스트에 추가. while(true){ int p..

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터7-3-트리-문제풀이 # C++(DFS, 인접리스트를 이용한 풀이) #include #include using namespace std; int e; // 간선의 개수 vector vec[100001]; // 인접리스트 bool check[100001]; // check배열 int parent[100001]; void dfs(int x); int main() { //정점의 개수 cin >> e; //입력을 받아 인접리스트 만들기 for (int i = 0; i > a >> b; // 주어진 간선이 양방향이라고 하였으므로 vec[a].push_back(b); vec..

문제 풀이 자세한 풀이 : https://ldgeao99.tistory.com/entry/챕터7-3-트리-문제풀이 # C++(2차원 배열로 왼쪽자식과 오른쪽 자식을 저장하는 방식) # include using namespace std; int arr[26][2]; void preOrder(int x){ if(x == -1) return; cout > parent >> leftChild >> rightChild; // 부모노드 parent = parent - 'A'; // 왼쪽 자식노드의 값 삽입 if (leftChild == '.') arr[parent][0] = -1; else arr[parent][0] = leftChild - 'A'; // 오른쪽 자식노드의 값 삽입 if (rightChild == ..