Introfor

여러 블로그에서 반복문으로 작성된 코드들만 있어서 공부할 겸 직접 코드를 작성해보았다. 순차 탐색은 한 배열이 주어졌을 때, 거기서 원하는 키값이 존재하는지 찾는 알고리즘이다. 단순 알고리즘으로 사용에는 편리하나 효율적이지 못한 알고리즘이다. 5 4 2 7 0 2 3 9 위에서 이런 식으로 배열이 존재할 때, 이 배열에 key = 2가 존재하는지 확인하기 위해 index = 0인 배열의 값 것부터 순차적으로 key 값과 비교해서 찾는 방식입니다. #include void sequentialSearch(int arr[], int key, int index, int length){ if(index>=length){ printf("없음"); return; } if(arr[index]==key){ printf(..

#include int fibonacci(int n){ if(n < 2) return n; else return fibonacci(n-1) + fibonacci(n-2); } int main(){ int N = 0; int answer = 0; scanf("%d", &N); for(int i=0; i

Reference C언어에서 다루었던 포인터와 비슷한 개념이지만 다르다. 어떤 변수나 상수를 다른 변수가 참조해서 동일한 값을 가지도록 만든다. #include int change_val(int &p){ // 레퍼런스를 통해 전역변수를 선언하지 않고 함수 내의 변수와 연결 가능 p = 3; return 0; } int main(){ int x = 5; change_val(x); int& y = x; int& z = y; printf("x: %d y: %d z: %d \n",x, y, z); y = 10; printf("x: %d y: %d z: %d \n",x, y, z); z = 8; printf("x: %d y: %d z: %d \n",x, y, z); } Result x: 3 y: 3 z: 3 x:..

STL 표준 템플릿 라이브러리(Standard Template Library) C++에서 필요한 자료구조와 알고리즘을 Template로 제공하는 라이브러리 구성 Container, Iterator, functor, Algorith Pair and Vector Pair #include 헤더 파일을 추가해주거나 또는 헤더를 추가해줍니다. Pair는 두 쌍의 자료형을 묶어서 사용하는 것으로 pair형식으로 작성한다. #include #include using namespace std; pair p; int main(){ // how to put in pair // p.first = 1; // p.second = 5; p = make_pair(1,5); printf("%d %d\n", p.first, p.sec..