https://codeforces.com/contest/449/problem/B Problem - B - Codeforces codeforces.com #include using namespace std; class tpl { public: int b, w, isT; }; vector ED[300005]; long long SL[300005]; int ENU[300005]; int ELE[300005]; int visited[30005] = {0}; int n, m, k; class pkt { public: long long l; int a, b, w, isT; }; struct comp { bool operator()(pkt A, pkt B) { if (A.l > B.l) return true; els..
https://codeforces.com/contest/20/problem/C Problem - C - Codeforces codeforces.com // codeforces 20 C - Dijkstra? #include #include #include using namespace std; vector Edges[100005]; long long visit[100005]; long long L[100005]; int pre[100005]; int wei[100005]; int ans[100005]; int ansL; class pkt { public: long long l; int w, a, b; // sort할 때, 무엇을 기준으로 할지 오버로딩 해주는 부분. 반드시 const 활용 bool opera..
https://codeforces.com/problemset/problem/707/B Problem - 707B - Codeforces codeforces.com #include using namespace std; long long D[100005][3]; int F[100005] = {0};// storage의 위치 정보 int main() { int i, n, m, k, f; long long ans; // n은 city의 개수, m은 road의 개수, k는 storage의 개수 cin >> n >> m >> k; int u, v, l; for (i = 0; i > u >> v >> l; D[i][0] = u;// city 1 D[i][1] = v;// city 2 D..
https://codeforces.com/problemset/problem/217/A Problem - 217A - Codeforces codeforces.com // connected component / dfs #include using namespace std; vector E[1000]; int V[1000]; int X[1000], Y[1000]; void dfs(int nd) { int i, s; s = E[nd].size(); for (i = 0; i > n; for (i = 0; i < n; i+..
1. DFS(Depth-First Search)란? DFS는 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘. DFS는 스택(stack) 자료구조 혹은 재귀 함수를 이용. https://koreankdj.tistory.com/10 [C++] stack 사용 & 예제 1. 스택이란? 스택(Stack)은 자료구조 중 하나로, 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 구조. 스택은 나중에 들어간 데이터가 먼저 나오는 선입후출(Last In First Out)의 형태를 띈다. 2. 스택 사 koreankdj.tistory.com codeforces-217-A https://koreankdj.tistory.com/13 [C++] DFS / codeforces-217-A htt..
1. 큐란? 큐(queue)란 자료구조 중 하나로, 대표적인 선입선출(First In First Out) 구조다. 선입선출 구조는 먼저 들어간 데이터가 먼저 나오는 형태를 의미한다. 2. 큐 사용법 #include //queue 헤더파일 선언 queue q1;// int형 큐 queue q2;// char형 큐 헤더 파일을 include 한 뒤 queue name의 형식으로 사용 - queue에 값 추가 / 삭제 queue.push(element)// 데이터 추가 queue.pop()// 큐의 front 데이터 삭제 - queue의 첫번째 / 마지막 데이터 반환 queue.front()// 첫번째 데이터 반환 queue.back()// 마지막 데이터 반환 - 기타 메서드 queue.size()//queu..
