공식 문서 1. 보안이 필요한 이유. 정말 간단한 웹페이지가 아니고서야, 실제 유저를 대상으로 서비스를 할 경우 사용자의 아이디와 패스워드를 통해 유저의 정보를 관리할 것이다. 대부분의 서비스 코드에서 보안은 정말 어렵고 복잡한 주제이고, 많을 경우 전체 코드의 반 이상이 보안에 관련된 코드일 수도 있다. 2. OpenAPI FastAPI에선...

백준 2482번: 색상환 1. 문제 소개 주어진 N개의 색상에 대하여 서로 인접하지 않게 K개를 뽑는 문제이다. 이때 주어진 N개의 색상은 원형으로 주어져 있다. 즉 N = 8이라고 주어졌을 경우 1번 색과 8번 색은 서로 인접하는 경우인 것이다. 예를 들어 N = 4, K = 2가 주어지면 [1,3], [2,4] 의 2개의 경우의 수를 고를 수 ...

1. 분할 정복 알고리즘 소개 분할 정복이란 같은 모양의 거대한 문제를 잘게 잘라서 푸는 문제이다. 분할: 문제를 더 이상 나눌 수 없을 때까지 동일한 유형으로 나눈다. 정복: 가장 작은 단위의 문제를 해결한다. 조합: 해결한 문제들을 원래 문제로 합친다. 즉 해당 알고리즘은 프랙탈처럼 전체의 꼴이 부분의 꼴과 같을 시 유용하다. ...

1. 예외가 필요한 상황들 클라이언트에게 해당 작업에 대한 권한이 없는 경우. 클라이언트가 해당 리소스에 엑세스할 수 없는 경우. 클라이언트가 엑세스할 항목이 항목이 존재하지 않는 경우. 우리는 해당 상황들에 적절한 HTTP 응답 코드 (주로 400번대)를 부여하고 반환한다. 400번대의 HTTP 응답 코드들은 아래 링크에 정리해두...

1. 최장 공통 부분 수열(LCS) LCS(Longest Common Subsequence)는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP 와 CAPCAK의 LCS는 ACAK가 된다. 2. DP를 활용한 LCS 알고리즘 풀이. LCS 문제도 DP로 풀이 가능하다. 2차원 dp...

공식 문서 1. 의존성 주입이 필요한 이유 공통된 로직(반복된 코드)가 필요한 경우 보안, 인증 등 요구사항을 강제해야 하는 경우(이 부분은 Security로 가능하다.) db 연결을 하는 경우(api_key?) 등등의 예에서 코드 반복을 줄여준다. 2. Depends 사용예 해당 작업들을 FastAPI에선 Depends를 불러와 해결한다...

1. 유니온 파인드 알고리즘이란? 유니온 파인드란 그래프 자료구조에서 특정한 두 노드가 같은 그래프(같은 부모를 공유하는지)에 속하는지 알아보는 알고리즘이다. 두 노드를 합치는 Union, 두 노드가 같은 그래프에 속하는지 찾는 Find, 두 가지 부분으로 이루어진다. 2. 유니온 파인드의 예시 다음과 같은 그림에서 생각해보자. 노...

1. 이분 그래프의 정의 이분 그래프란 하나의 정점에서 나온 노드가 2개 이하이며, 2개인 경우 두 노드가 각각 인접하지 않도록 분할 가능한 경우를 뜻한다. 1.1 이분 그래프의 예 단순히 생각했을때 순환이 없는 경우만 거르면 될 것 같지만 약간 다르다. 일직선의 그래프의 경우 이분 그래프의 정의를 만족한다. 평범한 이진 트리의 경우도 이...

참고 문서: 공식문서 0. 이 글에서 설명할 것들 Pydantic BaseModel Optional Union Field 1. Pydantic Pydantic 은 FastAPI에서 가장 널리 사용되는 검증 라이브러리이다. 공식 문서의 설명에 따르면 Pydantic은 빠르고 확장성...

참고 문서: 공식문서 0. 이 글에서 설명하고 있는 것들 동시성과 병렬성 async / await 코루틴 1. 동시성과 병렬성 먼저 async / await를 설명하기 전에 프로그래밍에서의 동시성과 병렬성을 설명해보자. 공식문서에 따르면 해당 개념을 여자친구와 버거를 먹으러 레스토랑에 간 상황에 비유하고 있다. 이 버거 비유에...