본문 바로가기
반응형

블로그 글161

맨땅에 헤딩하는 Go 백엔드 1 https://woony-sik.tistory.com/12 Golang REST API 만들기 오늘은 Golang으로 간단한 REST API를 만드는 방법을 쓸까 한다. 바로 시작하자 우선은 Directory를 하나 만들고 시작 mkdir rest go module 등록 go mod init noah.io/ark/rest main.go 생성 touch main.go Direc.. woony-sik.tistory.com 우선 위 블로그를 참고하여 작성하였음을 밝힌다. http://golang.site/go/basics 예제로 배우는 Go 프로그래밍 - Go 프로그래밍 언어 소개 1. Go 개발자들 GO 프로그래밍 언어는 2007년 구글에서 개발을 시작하여 2012년 GO 버젼 1.0을 완성하였다. GO는 .. 2022. 3. 1.
[ 프로그래머스 ] N으로 표현 // 문제 요약 정수 N과 number 이 주어졌을 때 N과 4칙 연산 기호를 여러 번 사용하여서 number를 만들 수 있는 경우 중 N이 가장 적게 사용된 횟수를 구하여라 (단 8번 이상인 경우 -1을 return 해라) // 사고 놀랍게도 태뷸레이션 문제다. 규칙을 발견하기 쉽지 않았는데 태뷸레이션으로 생각하지 않으면 다른 설명들도 이해하기 굉장히 난해하다. (가지치기 처럼 생각하고 메모이제이션으로 볼 수도 있다.) 문제의 예시로 나왔던 5를 이용하는 경우를 보도록 하자. N을 여러 번 사용하는 경우는 크게 두가지로 나눌 수 있는데 N을 그냥 여러 번 적어서 55나 555처럼 만드는 방법이고 연산기호를 넣어서 한번 더 적는 방법이다. 이때 N의 수를 1, 2, 3 이런 식으로 늘려가면서 경우의 수를.. 2022. 2. 25.
백준 1655 가운데를 말해요 //문제 요약 일련의 숫자들이 1회당 1개 주어지는 경우 매 회마다 주어졌던 숫자들의 중간값을 말하는 프로그램을 짜시오 //사고 가장 먼저 해볼 수 있는 생각은 리스트를 만들어서 2칸짜리 윈도우를 만들고 슬라이딩하면서 주어진 숫자가 두 수의 사이값인 경우 삽입하는 식으로 주어진 숫자들을 나열하고 그 배열을 중간값을 불러주면 될 것 같다. 하지만 그렇게 되면 최악의 경우 계속해서 배열의 가장 끝에 숫자를 더해야 하고 더하기 위해서 배열을 모두 훑어야 하므로 굉장히 비효율적인 방식이라고 할 수 있다. 사실 알아야하는 부분은 가운데 숫자가 무엇인가인데 계속해서 가운데에 두 숫자만 관찰할 경우 어떤 숫자들은 삽입되어도 가운데 수를 변화시키지 않으므로 그런 연산들은 생략하여 낭비하지 않을 수 있다. 예를 들면 [.. 2022. 1. 5.
백준 12865 번 배낭문제 //문제 K 만큼 담을 수 있는 배낭에 W의 무게와 V의 가치를 가진 물건들을 담을 때 최고로 가치있는 배낭을 만들면 배낭의 가치는 얼마인가 //사고 배낭문제는 크게 2가지로 나뉘는데 분할 가능 배낭 문제와 분할 불가능 배낭문제로 나뉜다. 분할 가능 배낭 문제는 말 그대로 물건을 쪼개서 넣을 수 있을 경우, 분할 불가능은 지금처럼 쪼갤 수 없는 물건들을 넣는 경우다. 보통 어떤 변수의 총량을 결정하는 단위를 찾을 수 있을 때 예를 들면 1kg으로 나눌 수 있거나 2kg 단위로 나눌 수 있을 때 그리디 방식을 사용하고 그럴 수 없을 때 다이나믹 프로그래밍, 그 중에서도 타뷸레이션 방법을 사용한다. 이 문제의 결우 타뷸레이션을 사용해서 쉽게 풀 수 있는 전형적인 문제다. //풀이 N, K = list(map.. 2022. 1. 5.
[DL Serving] FastAPI 튜토리얼 - 4 이번에는 Postgresql을 작동시키고 sqlalchemy를 이용해서 파이썬에 연동하고 그걸 fastapi로 확인하는 방식의 동작들을 수행해보자. 이단계에서 필요하다면 컨테이너를 빌드하고 소통하는 방식으로 진행해 볼 것이다. 우선 postgresql은 설치가 되어있는 상태다. main.py 가 있는 디렉토리와 같은 위치에 db 폴더를 따로 만들고 거기를 db로 지정해보도록 하겠다. db 의 권한을 777로 바꿔주고 그 아래에 postgres 라는 디렉토리를 생성 pg_ctl로 db를 시작해 주었다. 정상적으로 postgres 서버가 동작하는 모습 이때는 postgres의 관리 권한이 있는 계정으로 넘어가서 작업을 해 주어야한다. postgres 설치시에 자동으로 postgres라는 관리 계정이 생성되는.. 2021. 12. 6.
[DL Serving] FastAPI 튜토리얼 - 3 이번에는 main.py에서 include 했던 router들을 한번 들여다 보도록 하자. 다른 파일들은 모두 무시하고 우리가 import 했던 녀석들만 들여다보도록 하자. train을 먼저 봤다. 이런것들이 import 된다. app.utils 는 무시하고 지나쳐왔던 내용들이므로 필요할때 다시 올라가서 보도록 하자. https://lucky516.tistory.com/86?category=1055020 [Fast API] Fast API 배우기 1부 - 시작 및 path parameter Fast API란? 파이썬 웹 프레임워크중 가장 빠른속도를 지닌 프레임워크. Node.js와 Go와 속도가 맞먹는다 속도만 빠를뿐만 아니라 개발속도도 미치도록 빠르다 인터넷에 자료는 적지만 그걸 커버쳐 lucky516... 2021. 12. 5.
반응형