Hueestory

*잘 외워지지 않거나 중요한 개념만 기출 위주로 정리*01과목 - 고객의 요구사항 변화에 유연하게 대응할 수 있도록 일정한 주기를 반복하며 개발과정을 진행- 프로세스와 도구보다는 개인의 상호작용- 방대한 문서보다는 실행되는 SW- 계약 협상보다는 고객과 협업- 계획을 따르기 보다는 변화에 반응 - 팀이 중심이 되어 개발의 효율성을 높인다- 팀원 스스로가 스크럼 팀을 구성해야 하며, 개발 작업에 대한 모든 것을 스스로 해결 할 수 있어야 한다- 스크럼 마스터 : 스크럼 프로세스를 따르고, 팀이 스크럼을 효과적으로 활용할 수 있도록 보장하는 역할- 제품 백로그 : 스크럼 팀이 해결해야 하는 목록으로 소프트웨어 요구사항, 아키텍처 정의 등- 스프린트 : 하나의 완성된 최종 결과물을 만들기 위해 실제 개발을 2..

01과목  02. MOM정답 : 1- 메시지 기반의 비동기형 메시지를 전달하는 방식의 미들웨어 - 즉각적인 응답을 원하는 경우가 아니라 다소 느리고 안정적인 응답을 필요로 하는 경우에 사용 - 온라인 업무보다는 이기종 분산 데이터 시스템의 데이터 동기를 위해 많이 사용 03. 익스트림 프로그래밍정답 : 1- 애자일 방법론 중 하나- 구조적 방법론은 계획 중심의 접근 방식을 따르는 반면, 익스트림 프로그래밍은 반복적이고 점진적인 개발을 강조하여변화에 유연하게 대응할 수 있도록 설계된 방법론 04. 유스케이스정답 : 3- 연관 : 유스케이스와 액터간의 상호작용이 있음을 표현- 포함 : 하나의 유스케이스가 다른 유스케이스의 실행을 전제로 할 때 형성되는 관계- 확장 : 확장 기능 유스케이스와 확장 대상 유스케..

#include #include #include #include using namespace std;bool visit[201][201][201];int A, B, C;vector ans;void BFS();int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> A >> B >> C; BFS(); sort(ans.begin(), ans.end()); for (int i : ans) cout , int>> Q; Q.push(make_pair(make_pair(0, 0), C)); while (!Q.empty()) { int now_a = Q.front().fi..

graph의 모든 node를 빨강과 파랑으로 색칠하되, 모든 edge가 빨강과 파랑 node를 포함해야 한다위 그림에서 각 edge는 빨강과 초록 node를 포함하고 있으며, 같은 색의 두 node를 포함하는 edge는 존재하지 않는다=> 같은 색의 두 node를 포함하는 edge가 존재할 경우 해당 그래프는 이분 그래프가 아니다 bool isBipartite() { for (int i = 1; i - graph를 인접 리스트로 표현한 2D vector A에 대해 이분 그래프의 여부를 판단하는 예시 코드

#include #include #include #include #define X 1#define Y 2using namespace std;int v, e;vector> A;vector visited;void DFS(int start, int color);bool isBipartite();int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int k; cin >> k; // k 만큼 반복 for (int i = 0; i > v >> e; A.resize(v + 1); visited.resize(v + 1, 0); // 에지의 개수 만큼 반복 fo..

#include #include #include #include using namespace std;vector> A;vector visited;vector cnt;int max_visited = 0;void BFS (int node);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; A.resize(n + 1); visited.resize(n + 1); cnt.resize(n + 1); for (int i = 0; i > a >> b; A[a].push_back(b); } for (int i = 0; i ..

#include #include #include #include using namespace std;vector> A;vector cnt;vector visited;void BFS(int node);int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m, k, x; cin >> n >> m >> k >> x; A.resize(n + 1); for (int i = 0; i > a >> b; A[a].push_back(b); } visited.resize(n + 1); for (int i = 0; i Q; Q.push(node); while (!..

초기 작업 : 인접 리스트로 그래프 표현, 방문 배열 초기화, 시작 노드를 스택에 삽입pop을 수행하여 노드를 꺼냄 → 꺼낸 노드를 탐색 순서에 기입→ 인접 노드를 스택에 삽입, 방문 배열 체크→ 스택에 값이 없을 때까지 반복, 다녀간 노드는 재삽입하지 않음 초기 작업 : 인접 리스트로 그래프 표현, 방문 배열 초기화, 시작 노드를 큐에 삽입큐에서 노드를 꺼냄 →  꺼낸 노드를 탐색 순서에 기입→ 인접 노드를 큐에 삽입, 방문 배열 체크→ 큐에 값이 없을 때까지 반복, 다녀간 노드는 재삽입하지 않음 vector> Avector> list = {{2,3}, {4,5}, {4}, {5}, {}};  vector>> Avector>> list = {{{2,8}, {3,3}}, {{4,4}, {5,15}}, {..