지우너

크루스칼 알고리즘 (Kruskal Algorithm)MST를 구하는 알고리즘 중 하나 크루스칼 알고리즘을 이용하는 예시N개의 도시가 있는데, 그래프 구조로 되어 있는 길을 모두 건설할 돈이 없어서 최소한의 비용만 투자하여 모든 도시를 어떻게든 이어주려고 합니다. 관련 개념Spanning Tree: 최소한의 간선을 사용하여 모든 정점을 연결한 그래프MST(Minimum Spanning Tree): 가중치가 있을때 최소한의 비용을 사용한 Spanning Tree. 트리이기 때문에 사이클이 존재하면 안 됨.→ Union-Find를 이용하여 사이클 유무 판별  크루스칼 알고리즘 구현 방법간선들을 저장한 후가중치를 오름차순으로 정렬간선 목록(vector, list, array 등)을 순회하면서 가중치가 작은 순으..

문제https://www.acmicpc.net/problem/3040 코드#include #include using namespace std;vector dwarf(9);vector picked;bool isAnswer(){ int sum=0; for(auto e:picked){ sum+=e; } if(sum==100) return true; else return false;}void dfs(int curr_idx){ if(curr_idx+1>9 || picked.size()>=7){ if(picked.size()==7 && isAnswer()){ for(auto e:picked){ cout > dwa..

문제https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PyTLqAf4DFAUq&categoryId=AV5PyTLqAf4DFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 코드#includeusing namespace std;int palindrome(string str){ int len=str.length(); for(int i=0; i>T; for(test_case = 1; test_case > str; ..

네트워크는 노드와 링크로 이루어져 있다.노드는 정보를 저장하고 처리하거나 혹은 다른 노드로 전송하는 일을 한다.링크는 노드와 노드를 연결하는 통로. 정보는 이 링크를 따라서 이동.어떤 노드에서 다른 노드로 이동하기 위해서 한 개 이상의 노드와 링크를 거치게 되는 데, 이를 경로라고 한다. 노드와 링크는 하드웨어로 하드웨어를 활용하기 위한 소프트웨어가 필요하다.도로망을 운용하기 위해서는 도로와 자동차 등의 하드웨어 외에도 주행 규칙, 신호 등의 규칙과 규칙을 집행하기 위한 소프트웨어가 필요. 인터넷도 마찬가지다. 컴퓨터와 컴퓨터를 연결하는 회선만 있다고 해서 인터넷이 저절로 작동하는 것은 아니다.정보를 어떻게 주고 받을지, 어떻게 경로를 찾을지, 수많은 노드(컴퓨터)는 어떻게 관리 할 것인지에 대한 규약(..

문제https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 코드#includeusing namespace std;const int MAX_STUDENT=1000;const int M..

문제https://www.codetree.ai/missions/9/problems/size-comparison-3?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 32'000;int n, m;vector edges[MAX_N+1];int indegree[MAX_N+1];priority_queue pq;int main() { cin >> n >> m; for(i..