fishersheep

#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

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

#include #include #include #include using namespace std; int n; void bfs(int x) { queueq; q.push({x,0}); while (!q.empty()) { int a = q.front().first;//현재값 저장 int c = q.front().second;//연산회수를 저장 q.pop(); if (a == 1)//1이되면 결과출력 및 종료 { cout 1000000)continue;//범위를 벗어나면 continue if (a % 3 == 0)//3으로 나누는 경우 q.push({ a/3,c + 1 }); if (a % 2 == 0)//2로 나누는 경우 q.push({ a / 2,c + 1 }); if (a > 1)//-1을 하는 ..

#include #include #include #include #include using namespace std; bool cmp(string a, string b) { return a + b > b + a;// ex) a=10, b=2 -> a+b=102, b+a=210 } string solution(vector numbers) { string answer = ""; vectorv; for (int i = 0; i < numbers.size(); i++) v.push_back(to_string(numbers[i])); sort(v.begin(), v.end(),cmp);//내림차순으로 정렬, cmp함수의 조건을 만족하도록 정렬된다 for (auto it = v.begin();it != v.end(..

#include #include #include #include #include #include using namespace std; int t, n; vectorresult;//결과를 저장할 vector int arr[3] = { 1,2,3 };//1,2,3을 더할때 사용될 배열 int num;//각케이스별 방법의 수를 저장할 변수 int dfs(int a, int r) { num = 0;//방법의수 초기화 stacks;//stack 선언 s.push(a); while (!s.empty()) { int x = s.top();//stack의 top 값 저장 s.pop();//저장한값 삭제 if (x == r)//x가 입력받은 숫자일 경우 방법의수 증가 { num++; } for (int i = 0; i ..

#include #include #include #include #include #include using namespace std; #define MAX 9 int n, m; vectorresult;//결과를 저장할 vector void dfs(int cnt,int pre) { if (cnt == m)//cnt == m 경우 결과 출력 { for (int i = 0; i < m; i++) { cout m;//n, m 입력 dfs(0,1); return 0; }