그레고리로그

Intro Agile Methods Agile Development techniques Agile project management Scaling agile methods Scaling 관점 Scaling up Scaling out practical problem of Agile 대규모 시스템에서의 이슈 애자일은 약식(informality)으로 진행을 함. 대기업의 계약 사항을 정하기 위한 법적 방식(legal approach)과 안맞음 애자일은 sw maintenance보다 sw development에 더 적합함. 근데 비용이 더 많이 들어가는건 maintenance쪽. 애자일은 small co-located team에 적합함. 근데 요즘은 worldwide distributed team이 많음. 계약..

Software process Software process: SW system 을 제품화 하기 위한 structured set of activities 특징 종류가 많다. universally applicable한 process는 없다. 네가지의 활동으로 이뤄져있다. (명세화, 설계 및 개발, 검증, 진화) process description에 포함되어야할 것들 process = activities + ordering of activities product: 각 프로세스 활동에 대한 결과물 roles: 참여하는 사람들의 responsibility pre / post condition Process type Plan-driven process: 프로세스 활동이 planned in advance and p..

사용한 언어 C++ 사용한 알고리즘 Merge sort #include using namespace std; struct Student{ string name; int kra; int eng; int math; }; void MergeSort(Student studentList[], int start, int end); void Merge(Student studentList[], int start, int mid, int end); char CompareName(string l_name, string r_name); Student sorted[100000]; int main(){ ios_base::sync_with_stdio(false); //이거 없으면 176ms, 있으면 84ms int student..

코드 전문 Merge sort 복습을 위해 Merge sort로 구현했다. #include using namespace std; #define MAXSIZE 100000 struct Point{ int x; int y; }; void MergeSorting(Point* list, int start, int end); void Merge(Point* list, int start, int mid, int end); Point sorted[MAXSIZE]; int main(){ ios_base::sync_with_stdio(false); int pointCnt; cin >> pointCnt; Point* list = new Point[pointCnt]; // 좌표 입력 for(int i=0;i> list[i]..

● std::ios_base::sync_with_stdio(false);의 의미 C++의 표준 스트림들이 C의 표준 스크림들과 동기화를 할 것인지 설정해준다. std::ios_base::sync_with_stdio(false); ● 설명 C++의 표준 스트림들이 C의 표준 스크림들은 기본적으로 서로 동기화 되어있다. 즉, C++ 스트림이 자신의 버퍼를 사용하지 않고 C 스트림의 버퍼를 사용할 수 있다. 그렇기 때문에 우리가 아는 C언어의 입출력함수를 C++에서 사용해도 별 문제 없이 동작하는 것이다. 동기화를 끄면 - 만약 동기화를 끈 상태에서 C의 입출력함수와 C++의 입출력함수를 섞어서 사용하면 코드의 순서와는 다르게 결과가 섞여서 출력될 수 있다. (C++은 자기 스트림내의 버퍼로 데이터를 이동시키..

● 가능한 정렬 알고리즘과 불가능한 알고리즘 백준 2751번은 그냥 아무 정렬을 사용하면 시간초과가 나올 수 있다. 2750번의 경우 같은 정렬이라도 입력값의 개수가 N(1 ≤ N ≤ 1,000)이다. 그러나 2751번은 입력값의 개수가 N(1 ≤ N ≤ 1,000,000)이다. 즉, 2750의 경우 최악의 시간복잡도가 O(n^2)이어도 괜찮다. 그러나 2751은 최악의 경우가 O(n^2)이라면 정말 오래걸리기 때문에 시간초과가 될 것이다. 따라서 최악의 경우가 O(nlogn)인 정렬알고리즘을 사용해야한다. - 불가능한 정렬 : 버블정렬 (Bubble sort), 삽입정렬(Insertion sort) , 퀵 정렬(Quick sort) - 가능한 정렬 : 합병정렬 (Merge sort), 힙 정렬(Heap..

직접 정의한 헤더파일을 사용하는 연결리스트 구현 : https://o0oheamao0o.tistory.com/71 우리가 헤더파일을 사용한다는 것은 헤더파일 안에 있는 변수, 구조체, 클래스 등을 사용하기 위함이다. 대충 구조가 이런형태일 것이다. // 헤더파일 .h namespace [name]{ 변수1 변수2 구조체 클래스{ 변수3 함수1 함수2 ... }; ... } 기본적으로 네임스페이스 안에 있는 모든 변수 , 구조체 , 클래스 등은 [네임스페이스 이름]:: [해당 객체 이름] 을 통해 사용가능하다. //head.h namespace SampleNamespace{ int a; int b; struct Node{ ... }; class SampleClass{ ... }; } //test.cpp #..

8393 #include using namespace std; int main(){ int a; int total = 0; cin >> a; for(int i=1;i