수 많은 우문은 현답을 만든다

개요Python과 Fast API를 사용해서 json 형태의 API를 제공하는 서비스를 개발하려고 한다.오늘은 API 요청의 가장 기본이 되는 JWT(Json Web Token) 방식을 구현해보고 자세한 과정들을 기록해 공유하고자 한다. 환경 구성우선 아래 라이브러리들을 설치해준다.pip install fastapipip install uvicornpip install pyjwt1. fastapi : python 3.6 이상에서 동작하는 경량, 고성능 백엔드 프레임워크2. uvicorn : FastAPI를 실행하기 위한 ASGI 서버  * ASGI(Asynchronous Server Gateway Interface) : 비동기 웹서버  * WSGI(Web Server Gateway Interface) :..

저는 지속적으로 GPT를 이용해서 영어 작문 연습을 하는 방법을 공유하고자 합니다.우선 평상시에 써야하는 말 중 한국말을 영어로 해보고 싶을떄 쓰는 스크립트는 아래와 같습니다. GPT Question :your role: English teacher instruction: 나는 한국어를 영어로 번역할거야. 너는 나의 문법의 틀린것이 없는지, 더 자연스러운 표현은 없는지 확인하고 나의 영어 번역 결과를 더 좋은 문장으로 변경해줘. 실제 질문 :차를 컴퓨터에 비교하긴 조금 그렇지만.. GPT 답변 :It's a little bit non-sensical to compare a car to a computer, but... Wow, 이제 정말 혼자 영어 공부를 해도 되겠다 ㅎㅎㅎ이제 반복해서 작문 훈련을 시작..

이해가 쉽지 않은 문제여서 시간을 많이 썼다. 문제링크 https://app.codility.com/c/run/trainingU25PJT-GGA/ A: 00 0000 1111 0111 1101 1110 0000 1111(BIN) = 16,244,239 conforms to B: 00 0000 1100 0110 1101 1110 0000 0001(BIN) = 13,032,961 여기서 conforms의 의미는 B가 A가 될 수 있다는 말이다. B가 A가 된다? 다시 해석하면 '0은 0도 될 수 있고 1도 될 수 있겠고, 그러면 pow(2, n)을 사용해야겠구나' 라는 아이디를 떠올리자. 문제 def solution(A, B, C) 그런데 문제는 위와같이 A, B, C 세개가 주어지고 한번에 conforms..

안녕하세요, 오늘은 Leet Code의 27번 문제를 풀어보겠습니다. 문제 링크 문제 내용 Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. The order of the elements may be changed. Then return the number of elements in nums which are not equal to val. Consider the number of elements in nums which are not equal to val be k, to get accepted, you need to do the following things: Change the ..

안녕하세요, 오늘은 Leet Code의 88번 문제를 풀어보겠습니다. 문제 링크 문제 내용 You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge nums1 and nums2 into a single array sorted in non-decreasing order. Example 1: Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6] Exp..

문제 주어진 m x n 크기의 2D 이진 그리드 grid는 '1'로 표시된 육지와 '0'으로 표시된 물의 지도를 나타냅니다. 섬의 수를 반환하는 함수를 작성하세요. 섬은 물로 둘러싸여 있으며 수평 또는 수직으로 인접한 육지를 연결하여 형성됩니다. 그리드의 네 가장자리는 모두 물로 둘러싸여 있다고 가정할 수 있습니다. Example: Input: grid = [ ["1","1","0","0","0"], ["1","1","0","0","0"], ["0","0","1","0","0"], ["0","0","0","1","1"] ] Output: 3 아주 신나고 흥미 진진한 문제네요~ 생각보다 쉽게 풀릴 것 같은데요 한 번 풀어보겠습니다. class Solution: def numIslands(self, grid..

안녕하세요, 조영호입니다. Vue.js는 컴포넌트 기반의 프레임워크로 알려져 있습니다. Vue.js는 사용자 인터페이스를 작고 독립적인 조각으로 나누는 데 중점을 둔 컴포넌트 지향 아키텍처를 채택하고 있습니다. Vue.js에서 컴포넌트는 재사용 가능한 독립적인 모듈로써, 각각의 컴포넌트는 자체의 상태 및 뷰 로직을 갖고 있습니다. 우리는 이러한 컴포넌트들을 조합하여 전체 어플리케이션을 구성하게 됩니다. 각 컴포넌트는 자체 스타일, 템플릿 및 로직을 정의하며, 필요에 따라 부모 컴포넌트로부터 데이터를 받아 사용할 수 있습니다. 또한, 컴포넌트 기반의 아키텍처는 코드의 재사용성과 유지보수성을 높이는 데 도움이 되며, 대규모 어플리케이션의 개발을 용이하게 합니다. Vue 프로젝트의 실행 순서 설명 우리가 바로..

문제 이번엔 찾고자하는 타겟 val 값이 가장 가까운 vertex 까지의 거의를 반환하는 문제이다. 풀이 def findShortest(graph_nodes, graph_from, graph_to, ids, val): cost = -1 graph = defaultdict(list) for i in range(0, len(graph_from)): graph[graph_from[i]].append(graph_to[i]) graph[graph_to[i]].append(graph_from[i]) visited = set() def bfs(start): visited.add(start) q = deque([[start, 0]]) # ([])를 쓰면 TypeError: cannot unpack non-iterabl..

문제 문제를 간략히 설명하자면, n 개의 city가 있고 여기에 도서관(lib)을 세워야하고 인접한 city에는 도서관이 하나만 있으면 되는데 이때 최소비용을 구하는 문제입니다. (너무 내용을 축약했기 때문에 상세 조건들은 문제를 보셔야합니다) 최초 아이디어 def roadsAndLibraries(n, c_lib, c_road, cities): while q: x, y = q.popleft() if x not in visited and y not in visited: # elif x not in visited or y in visited: # return min(n * c_lib, result) 리스트가 [[1,2], [3,4] ...] 이런 모양이기 때문에 x, y 요소를 얻어내어서 각 점이 방문했는지..

문제 순수하게 짜려고하면 대략 3중 for문이 나온다. 딱히 그래프 데이터도없고 좌우로 이동하는 내용도 없으니 DFS, BFS는 아닌듯 하다. 이럴땐 수학적으로 접근해 작은 단위부터 규칙을 찾는수밖에... 다이나믹 프로그래밍(Dynamic Programming): 목적: 최적 부분 구조를 갖춘 문제를 해결하기 위한 기법으로, 작은 부분 문제들의 해를 저장하고 활용하여 전체 문제의 해를 효율적으로 계산하는 것이 목적입니다. 작동 방식: 문제를 작은 부분 문제들로 나누고, 각 부분 문제에 대한 해를 계산하여 메모이제이션(기억화)하며, 이를 조합하여 전체 문제에 대한 해를 구합니다. Bottom-up 방식과 Top-down 방식이 있습니다. 풀이 # n=1 # 1 # n=2 # 11 # 2 # n=3 # 11..