[SWEA] 미생물 격리
SWEA 미생물 격리 C++ 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include using namespace std; #define SIZE 1005//1005 int N, K, M; struct point { int x, y, num, dir; }; point micro[SIZE]; int x, y, nx, ny; int dx[] = { 0,-1,1,0,0 }; int dy[] = { 0,0,0,-1,1 }; ..
[SWEA] 등산로 조성문제
SWEA 등산로 조성문제 C++ 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; int t, n, k, res; int input[9][9]; bool visit[9][9]; void dfs(int x, int y, int cn..
[SWEA] 벌꿀 채취
SWEA 벌꿀 채취 C++ 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu #define _CRT_SECURE_NO_WARNINGS #include #include int input[10][10]; int n, m, c, res; int max(int a, int b) { return (a > b) ? a : b; } // (x,y) 좌표부터 m개의 꿀통을 선택해서 얻을 수 있는 최대 가격을 구하는 재귀 함수 void getMaxPrice(int x, int y, int cnt, int sum, int price) { if (sum > c) return; res = max(res,..