Python

패키지 설치Python, FastAPI, Uvicorn 설치$ sudo apt-get install python3-pip$ sudo apt-get pip3 install fastapi$ sudo apt-get pip3 install uvicorn데이터 유효성 검사 및 설정 관리pip install pydantic.env 파일 관리pip install python-dotenv (추가) .env 파일 생성 후 설정// 1. 프로젝트 루트 디렉토리에 .env 파일 생성touch .env// 2. nano 에디터로 .env 파일 열기nano .env// 3. .env 파일에 환경 변수 추가// 예시SECRET_KEY=your_secret_keyDATABASE_URL=your_database_urlDEBUG=T..

자료형: 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 사전 등 1강: 수 자료형정수형(Integer): 정수를 다루는 자료형양의 정수, 음의 정수, 0실수형(Real Number): 소수점 아래의 데이터를 포함하는 수 자료형변수에 소수점을 붙인 수 대입 -> 실수형 변수로 처리소수부 0 or 정수부 0인 소수 -> 0 생략하고 작성 가능지수 표현 방식: 유효숫자e^지수 = 유효숫자 *10^지수e or E 이용한 지수 표현 방식 이용e or E 다음에 오는 수는 10의 지수부 의미ex. 1e9 -> 10의 9제곱(1,000,000,000)임의의 큰 수 표현하기 위해 사용최단 경로 알고리즘: 도달할 수 X  노드에 대하여 최단 거리 -> 무한(INF)로 설정가능한 최대값이 10억 미만 -> 무한(I..

다이나믹 프로그래밍메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장 -> 다시 계산하지 않도록 함다이나믹 프로그래밍의 구현 -> 2가지 방식(탑다운 / 보텀업)조건최적 부분 구조(Optimal Substructure)큰 문제 -> 작은 문제 나눌 수 있음, 작은 문제의 답 모아 -> 큰 문제 해결할 수 있음중복되는 부분 문제(Overlapping Subproblem)동일한 작은 문제를 반복적으로 해결해야 함피보나치(Fibonacci) 수열1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...다이나믹 프로그래밍으로 효과적으로 계산할 수 있음피보나치 수열 -> 점화식으로 표현: $a_n = a_{n-1} + a..

정렬 알고리즘정렬(Sorting): 데이터를 특정한 기준에 따라 순서대로 나열하는 것일반적으로 문제 상황에 따라 적절한 정렬 알고리즘이 공식처럼 사용선택 정렬처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복시간 복잡도N번 만큼 가장 작은 수 찾아서 맨 앞으로 보내야 함$N + (N - 1) + (N - 2) + ... + 2$=> $(N^2 + N - 2) / 2$ -> 빅오 표기법에 따라 $O(N^2)$Pythonarray = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): ..

그리디 알고리즘(탐욕법)현재 상황에서 지금 당장 좋은 것만 고르는 방법문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력 요구정당성 분석 중요단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토예시루트 노드부터 시작하여 거쳐 가는 노드의 합을 최대로 만들고 싶음-> 최적의 해는 무엇? / 단순히 매 상황에서 가장 큰 값만 고른다면? 일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없을 때 ↑But, 코딩 테스트에서 대부분의 그리디 문제-> 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서 이를 추론할 수 있어야 풀리도록 출제 구현(Implementation)머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정구현 유형의 문제 = 풀이를 떠올리는 것은 쉽지만 소스코드..

CHAPTER 1 헬로 파이썬 1. 파이썬 파이썬(Python) 간단하고 배우기 쉬운 프로그래밍 언어 프로그래밍 입문자에게 최적 언어 2. 실행 방식 1) 인터프리터 대화모드: 개발자와 파이썬이 대화하듯 프로그래밍 할 수 있음 산술연산: 덧셈과 곱셈 등의 산술 연산 자료형(data type): 데이터의 성질을 나타내는 것/ 정수, 실수, 문자열 형태 변수(variable) 변수 사용하여 계산 OR 변수에 다른 값 대입할 수 있음 동적 언어: 변수의 자료형 -> 상황에 맞게 자동 결정 리스트(list) 인덱스: [] 안의 수/ 0부터 시작 슬라이싱(slicing): 범위 지정 -> 원하는 부분 리스트 얻을 수 있음 딕셔너리(dictionary): 키(key)와 값(value) -> 한 쌍으로 저장 bool..