Adaid's Workroom

스택(Stack)- 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조- 마지막으로 넣은 것이 가장 먼저 나오기 때문에 Last In First Out (LIFO) 라고도 함- push: 스택에 자료를 넣는 연산- pop: 스택에서 자료를 빼는 연산- top: 스택의 가장 위에 있는 자료를 보는 연산- empty: 스택이 비어있는지 아닌지를 알아보는 연산- size: 스택에 저장되어 있는 자료의 개수를 알아보는 연산- C++ STL stack을 사용하는 것이 좋음 큐(Queue)- 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조- 먼저 것이 가장 먼저 나오기 때문에 First In First Out (FIFO) 라고도 함- push: 큐에 자료를 넣는 연산- pop: 큐에서 자료를 빼는 ..

참고자료: https://www.geeksforgeeks.org/c-qsort-vs-c-sort/http://gshscs.tistory.com/11 알고리즘을 공부하면서 qsort와 sort 함수의 성능 차이가 궁금해져서 찾아보았다.그래서 위 링크의 글 정리해봄1. qsort와 sort 함수?(1) qsortqsort는 본래 C언어의 함수이다.C에서는 에 정의되어 있으며, C++에서는 헤더를 포함하여 사용할 수 있다.(2) sortsort는 C++함수로 헤더를 포함하여 사용할 수 있다.2. 구현(1) qsort퀵소트(QuickSort) 알고리즘을 통해 구현되었다.(2) sortsort함수는 구현마다 사용된 알고리즘이 각각 다르다. 3. 복잡성(Complexity)(1) qsortC 표준 라이브러리는 qs..

프로그래밍 언어- C 보단 C++- C++ 사용시 C++11, STL, printf/scanf 사용 입출력 예시테스트 케이스로 주어지는 경우- 각각을 독립적인 문제로 보기- 전체 케이스를 입력받고 풀 필요 없음입력값 개수가 주어지지 않는 경우- EOF 까지 받으면 됨C: while( scanf("%d %d", &a, &b) == 2 )C++: while( cin >> a >> b )* scanf의 리턴값은 성공적으로 입력받은 변수 개수한줄 입력 받기- 다음은 한줄 입력 받기 안됨scanf("%s", s);cin >> s;- 다음은 한줄 전체를 입력받을 수 있음fgets(s, 100, stdin); * 줄바꿈까지 입력받기 때문에 조심해야 함scanf("[^\n]\n", s); * 각 줄 앞 뒤 공백 무시g..