Ryulurala's notepad

title: "도시 분할 계획(1647)" category: 백준[Class-5] tags: [C++, JavaScript, 백준] date: "2021-05-18" 문제 링크 도시 분할 계획(1647) C++ #include #include #include #include #include using namespace std; typedef struct Edge{ int v1, v2, w; Edge(int _v1, int _v2, int _w){ v1 = _v1; v2 = _v2; w = _w; } }Edge; bool cmp(Edge a, Edge b){ return a.w < b.w; } int find(map& root, int node){ if(node == root[node]) return no..

title: "최단경로(1753)" category: 백준[Class-4] tags: [C++, JavaScript, 백준] date: "2021-05-19" 문제 링크 최단경로(1753) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int V, E, K; cin >> V >> E >> K; // init vector graph[V+1]; for(int i=0; i> u >> v >> w; graph[u].push_back({v, w}); } // dijkstra const int INF = 0x7fffffff; vector dist(V+1, INF); priority_queue pq; p..

title: "DFS와 BFS(1260)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-17" 문제 링크 DFS와 BFS(1260) C++ #include #include #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m, v; cin >> n >> m >> v; vector graph[n+1]; for(int i=0; i> v1 >> v2; graph[v1].push_back(v2); graph[v2].push_back(v1); } // sort for(int i=1; i

title: "유기농 배추(1012)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-05-16" 문제 링크 유기농 배추(1012) C++ #include #include #include using namespace std; void bfsGo(vector& board, int y, int x){ board[y][x]=0; if(y-1>=0 && board[y-1][x]==1) bfsGo(board, y-1, x); // 상 if(y+1=0 && board[y][x-1]==1) bfsGo(board, y, x-1); // 좌 if(x+1> t; for(int i=0; i> m >> n >> k; // init vector board(n, v..

title: "파도반 수열(9461)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-20" 문제 링크 파도반 수열(9461) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int t; cin >> t; // dp[4] = dp[1]+dp[2] // dp[5] = dp[2]+dp[3] vector dp(101, 1); for(int i=4; i k; cout 0); dp[1] = 1; dp[2] = 1; dp[3] = 1; for (let i = 4; i { log.push(dp[v]); }); // print console.log(log..

title: "2×n 타일링 2(11727)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-17" 문제 링크 2×n 타일링 2(11727) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; if(n==1) cout

title: "2×n 타일링(11726)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-17" 문제 링크 2×n 타일링(11726) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; if(n==1) cout

title: "구간 합 구하기 4(11659)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-14" 문제 링크 구간 합 구하기 4(11659) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; int sum=0; vector nums(n, 0); for(int i=0; i> a; sum += a; nums[i] = sum; } for(int i=0; i> a >> b; int firstIdx = min(a-1, b-1); int secondIdx = max(a-1, b-1); int preSum=..