반응형 분류 전체보기163 [Python] LeetCode - 208. Implement Trie (Prefix Tree) LeetCode 208번 Implement Trie (Prefix Tree) 문제는 문자열 탐색에 사용되는 Trie를 구현하는 문제다. 난이도는 Medium이다. 문자열 삽입, 탐색 메소드 및 추가적으로 startsWith 메소드를 구현해야 한다. 리트코드 208번 Implement Trie 문제 정보 알고리즘 분류 - Trie 난이도 - Medium 문제 요약 Trie는 다진 트리 형태의 자료 구조이며, 효과적으로 문자열 데이터를 저장 및 탐색한다. Trie 클래스를 구현하라. 문제 풀이 과정 트리 형태로 구현해야 하기 때문에 먼저 트리의 노드가 되는 Node 클래스를 정의한다. 노드에 필요한 값은 character (value), 현재 노드에 해당하는 값이 존재하는지 여부 (data), 그리고 자식 .. 2023. 3. 17. [Python/FastAPI] 1. API 정의 - HTTP Request (1) 지난 포스트에서는 FastAPI가 무엇이고 어떤 장점이 있는지 알아보았습니다. 이번에는 실무에 바로 적용하기 위해 가장 먼저 알아야할 HTTP Request 기능을 알아보겠습니다. [Python/FastAPI] 0. Overview 새로 이직한 회사에서 Python의 FastAPI를 사용하고 있어 FastAPI에 대해 알아보았습니다. 기존 코드를 이해하기 위해 API 구현 관련 기능들을 앞으로 알아볼 계획입니다. 이번 포스트에서는 FastAPI가 dct-wonjung.tistory.com FastAPI의 API 정의 - HTTP Request FastAPI에서 API를 정의하려면 어떻게 해야할까? HTTP 요청에 필요한 정보들은 다음과 같다. - Method - URL - Header - Paramete.. 2023. 3. 16. [Python/FastAPI] 0. Overview 새로 이직한 회사에서 Python의 FastAPI를 사용하고 있어 FastAPI에 대해 알아보았습니다. 기존 코드를 이해하기 위해 API 구현 관련 기능들을 앞으로 알아볼 계획입니다. 이번 포스트에서는 FastAPI가 무엇인지 정리해 보았습니다. FastAPI란? FastAPI는 파이썬으로 API를 빌드하기 위한 웹 프레임워크이다. Starlette를 사용하여 다른 파이썬 웹 프레임워크보다 빠른 성능을 보인다. Starlette 다른 파이썬 웹 프레임워크(Flast, Django 등)보다 가볍고 강력한 프레임워크이다. 내부적으로 uvicorn을 사용해서 빠르다. uvicorn uvloops와 httptools를 사용하는 초고속 ASGI 서버이다. ASGI: Asynchronous Server Gatewa.. 2023. 3. 10. [Python] LeetCode - 653. Two Sum IV - Input is a BST LeetCode 653번 Two Sum IV - Input is a BST 문제는 이진탐색 트리 내의 두개의 숫자로 target 숫자를 만들 수 있는지를 구하느 문제다. 난이도는 하(Easy)이며 Tree 관련 알고리즘을 통해 해결할 수 있다. 리트코드 653번 Two Sum IV - Input is a BST 문제 정보 알고리즘 분류 - Tree 난이도 - Easy 문제 요약 이진탐색트리가 주어지고 target 숫자가 주어졌을 때, BST 내의 두 숫자로 target 숫자를 만들 수 있는 지의 여부를 반환하라. 문제 풀이 과정 BST를 타고 내려가면서 타겟 숫자보다 현재 값이 작으면, 나머지 값이 트리에 있는지를 확인한다. 코드 # Definition for a binary tree node. # cl.. 2022. 11. 10. 이전 1 ··· 21 22 23 24 25 26 27 ··· 41 다음 반응형
