Introfor

테스트 케이스를 입력받을 때 어떻게 처리하는지에 대한 문제. #include int main(){ int T = 0; int A = 0, B = 0; scanf("%d", &T); for(int i=0;i

여러 블로그에서 반복문으로 작성된 코드들만 있어서 공부할 겸 직접 코드를 작성해보았다. 순차 탐색은 한 배열이 주어졌을 때, 거기서 원하는 키값이 존재하는지 찾는 알고리즘이다. 단순 알고리즘으로 사용에는 편리하나 효율적이지 못한 알고리즘이다. 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

Recursive에 약해서 다시 공부한다는 생각으로 풀었다. 그런데 팩토리얼은 쉬었지만, 문제에서 0의 팩토리얼이 1이라는 사실을 간과하고 있었다. // 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. #include int factorial(int n){ if(n == 0) return 1; else return n * factorial(n-1); } int main(){ int N = 0; scanf("%d", &N); printf("%d", factorial(N)); }

sort 알고리즘을 공부하면서 알게된 내용을 활용해서 풀었다. [2750, 2751번] 수 정렬하기1, 2 #include #include #include using namespace std; int main(){ int n = 0; ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; vector v(n); for (int i=0; i> v[i].first; v[i].second = i; } sort(v.begin(), v.end()); for (int i = 0; i tmp; arr[tmp]++; } for(int i = 1 ; 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..

1. installation py -3 -m pip install flask 2. Creating web app object and url from flask import Flask app = Flask(__name__) # Flask 객체의 인스턴스를 만들고 'app'에 할당. # __name__은 파이썬 인터프리터에서 제공하는 값으로 현재 활성 모듈의 이름을 포함. @app.route('/') # @는 장식자로 함수나 클래스에 사용되는데 주로 함수에 사용된다. # 함수 장식자는 함수 코드를 바꾸지 않고도 함수의 동작을 조절 # app 변수를 이용해 플라스크의 route 장식자를 이용할 수 있다. # route 장식자는 플라스크 서버로 '/'URL 요청이 들어왔을 때 어떤 함수를 호출할 것인지 조정. ..

자신이 만든 모듈을 사용하려면 모듈이 있는 디렉터리에서 작업을 하거나 사이트 패키지에 모듈을 설치하는 것이다. 사이트 패키지에 모듈을 설치하는 방법은 모듈을 배포할 때 사용하는 방식과 동일하다. 1. 배포 설명 만들기 기존에 만든 py파일이 있고, 그것을 배포 파일로 만들기 위해 setuptools를 사용 name - 파일명을 적음 py_modules - 패키지에 포함할 '.py' 파일 목록 from setuptools import setup setup( # name - 배포 파일 식별 # py_modules - 패키지에 포함할 '.py' 파일 목록 name = 'vsearch', version = '1.0', description = 'nope', author = 'nope', author_email ..