fishersheep

#include #include #include #include #include using namespace std; int n; //행, 열의 수 int map[101][101]; int tempMap[101][101]; bool visited[101][101]; int xarr[4] = { 1,-1,0,0 }; //상하좌우탐색 int yarr[4] = { 0,0,1,-1 }; int mNum = 0; //입력받은행열에서 가장 큰수 저장 int h = 0; //높이 int idx = 0; vectorv; //각각의 비의양에 따라서 안전영역의 수 저장할 vector void dfs(int a, int b) //인접한 안전영역을 탐색하는 dfs { stacks; s.push({ a,b }); visited..

#include #include #include #include #include #include using namespace std; int n, m; int map[1001][1001]; //행렬을 입력받을 배열 int result[1001][1001]; //결과출력에 사용될 배열 int test[1001][1001]; //이동할수있는 곳을 영역별로 분리할때 사용될 배열 bool visited[1001][1001]; //방문여부 확인하는 배열 int xarr[4] = { 1,-1,0,0 }; //상,하,좌,우 확인 int yarr[4] = { 0, 0, 1, -1 }; string temp = ""; int idx = 1; int cnt; void dfs(int a, int b) //이동할수 있는 구역..

#include #include #include #include #include using namespace std; bool visited[2000001]; vector solution(int brown, int yellow) { vector answer; int sum = brown + yellow; //격자의 총 개수 queueq; int temp = (int)sqrt(sum); //총 개수의 제곱근을 int로 저장 int num; q.push(temp); //제곱근을 시작으로 탐색시작 while (!q.empty()) { int x = q.front(); q.pop(); if (sum % x == 0) //x로 나누어떨어질 경우 { int y = sum / x; //x * y = sum이 성립되기..

#include #include #include #include #include using namespace std; int solution(vector routes) { int answer = 1; int len = routes.size(); sort(routes.begin(), routes.end()); //vector안에 vector를 오름차순 정렬 for (int i = 0; i < routes.size(); i++) { for (int j = 0; j < 2; j++) { cout

#include #include #include #include #include using namespace std; bool visited[50001]; int solution(vector people, int limit) { int answer = 0; //구명보트개수 int idx = 0; int len = people.size()-1; sort(people.begin(), people.end()); //오름차순정렬 while (1) //idx와 len을 사용하여 가장가벼운사람과 가장무거운사람의 합부터 비교 { if (idx >= len) //탐색이 끝난경우 { for (int i = 0; i < people.size(); i++) //방문여부확인 { if (visited[i]) continue; ..

#include #include #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; bool visited[31] = { false, }; int cnt = 0; //여벌의 체육복으로 해결된 학생수 int len = lost.size(); //도난당한학생수 sort(lost.begin(), lost.end()); //오름차순으로 정렬, 정렬을해야 근처 번호를 우선적으로 확인가능 sort(reserve.begin(), reserve.end()); for (int i = 0; i < lost.size(); i++) //여벌체육복을 가져왔지만 도난당한 경우 ..

#include #include #include #include #include using namespace std; int r, c; char map[10001][501]; bool visited[10001][501]; int cnt = 0; int xarr[3] = { 1,0,-1 }; //오른쪽, 오른쪽위대각선, 오른쪽아래대각선 int yarr[3] = { 1,1,1 }; void dfs(int x, int y) { stacks; s.push({ x,y }); visited[x][y] = true; while (!s.empty()) { int a = s.top().first; int b = s.top().second; s.pop(); if (b == c - 1 && !visited[a][b]) //..

#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int n, k; int sum = 0; cin >> n; cin >> k; vectorv(n); vectorresult(n-1); for (int i = 0; i > v[i]; sort(v.begin(), v.end()); for (int i=0;i

#include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int n; int cnt = 0; int arr[6] = { 500,100,50,10,5,1 }; cin >> n; int num = 1000 - n; while (num != 0) { for (int i = 0; i < 6; i++) //큰수부터 반복 { if (num % arr[i] != num) { num -= arr[i]; cnt++; break; } } } cout

애자일 모형 특징: 민첩함, 고객과의 소통 초점, 급변하는 요구사항대응에 적합, 소규모 프로젝트에 적합, 계획보다는 변화에 중점 민첩한 이라는 뜻을 가지며, 고객의 다양한 요구사항에 유연하게 대처하기 위해서 일정한 주기를 반복하는 모형입니다. 고객과의 협업에 초점을 맞추며, 문서(계획,메뉴얼 등)보다 실행되는 소프트웨어에 더 큰 가치를 부여합니다. 전반적인 기업에서 사용되며, 짧은 개발 주기를 반복하여 만들어진 결과물에 대한 고객의 의견을 적극적으로 수용합니다. 스크럼 특징: 팀중심으로 개발 스크럼은 애자일 모형을 기반으로 하는 소프트웨어 개발 모형이다. 스크럼 프로세스 제품백로그(요구사항을 우선순위에 따라 나열) -> 스프린트 계획 회의(단기 일정을 수립) -> 스프린트(개발작업 진행) -> 일일 스크..