와이유스토리

https://www.acmicpc.net/problem/15684#include #include using namespace std;int n, m, h;int ans = 4;vector> v;bool check(){ for (int i = 1; i > n >> m >> h; v.resize(h + 2, vector(n + 2, 0)); for (int i = 0; i > a >> b; v[a][b] = 1; } dfs(1, 1, 0); if (ans == 4) { cout

https://www.acmicpc.net/problem/17472 #include #include #include using namespace std; struct pos { int x, y, size, dir; }; int n, m, ans; int board[12][12]; int visited[12][12]; int graph[12][12]; int parent[7]; int check[7]; int dx[4] = { 0, 0, -1, 1 }; int dy[4] = { -1, 1, 0, 0 }; vector v; queue q[7]; int getRoot(int x) { if (x == parent[x]) return x; return parent[x] = getRoot(parent[x]); } ..

https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net #include #include #include using namespace std; int ans = INT_MAX; int paper[10][10]; int cnt[5] = { 5,5,5,5,5 }; bool check(int x, int y, int idx) { if (((x + idx) > 10) || ((y + idx) > 10)) return false; for (int i =..

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]] 4programmers.co.kr#include #include #include using namespace std;vector> v[100];bool visited[100];struct cmp { bool operator()(pair a, pair b) { return a.second > b.second; // 작은 값 우선 }};int solution(int n, vector> costs) { int answer = 0; for(int i..

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