와이유스토리

https://programmers.co.kr/learn/courses/30/lessons/42861?language=cpp 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr ※ 크루스칼 알고리즘이란? 최소 신장 트리를 구하는 대표적인 알고리즘 * 최소 신장 트리 : 가중치 그래프에서 모든 정점을 포함하고 간선들의 가중치 합이 최소이며 사이클이 없는 트리 Union-Find로 구현 사이클 확인 #include #include #include #include using namespace std; int parent[101]; int getRoot(int x) { if (x == parent[x]) return ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBnFuhqxE8DFAWr  SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com#include #include // memsetusing namespace std;int dp[10000][16]; // 자료형 조심, 16가지 조합 모두 계산int main(int argc, char** argv){ int test_case; int T; cin >> T; for (test_case = 1; test_case > str; memset(dp, 0, sizeof(dp)); for..

※ 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 풀이 #include using namespace std; int main(int argc, char** argv) { int test_case; int T; cin>>T; for(test_case = 1; test_case > n; while (true) { if (check == ((1

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJAVpqrzQDFAWr #include #include using namespace std; int v[101], c[101]; int dp[101][1001]; int main(int argc, char** argv) { int test_case; int T; cin>>T; for(test_case = 1; test_case > n >> k; for(int i=1; i> v[i] >> c[i]; memset(dp, 0, sizeof(dp)); // dp[i][j] = i번째 물건 사용, j만큼의 부피 사용 최대 가치(1부터 시작) for(int i=1; i

※ 문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net ※ 풀이 1) 거리가 가장 가까운 물고기들을 찿아야므로 BFS를 이용합니다. * BFS는 가중치가 없는 그래프에서 최단 경로를 구할 때 유용합니다. 2) 먹을 수 있는 물고기들을 확인하면서 거리가 가장 가까운 물고기를 저장합니다. 3) 단, 먹을 수 있는 가장 가까운 물고기를 찾을 때마다 아기 상어의 위치와 공간 상태를 업데이트 해야 합니다. 아래 코드의 update() 함수를 이..

https://programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; vector path; vector answer; vector visited; void dfs(vector tickets, string loc, int cnt) { if (cnt == tickets.size()) { answer = path; return; } for(int i=0; i b[1]; return..

https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr #include #include #include #include using namespace std; int parent[201]; int find(int x) { if (x == parent[x]) return x; return parent[x] = find(parent[x]); } void unions(int x, int y) { x = find(x);..

https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #define MAX 51 using namespace std; int res = MAX; bool check[MAX]; void dfs(string begin, string target, vector words, int ans) { if (target == begin) { res = m..