이도(李裪)

HTTP GET method와 Body 값을 같이 사용할 수 있는 지 리서치한 내용입니다 Postman과 cURL에서 당연히 사용할 수 있어서 의심없이 사용하다가 안드로이드에서 기본 통신 라이브러리를 빌드했을 때 GET with body 요청을 보내면 POST with body로 변경되는 것으로 생각됐습니다 (서버 쪽에 로그를 보면 되는데 그 때 요청 로그를 지금 확인하기 힘들어서 추측만 하고 있습니다) 그래서 이번에 HTTP GET with payload bod에 대해 리서치 했습니다 GET with body에 토론한 것들 중에 가장 눈여겨볼 topic 입니다 https://stackoverflow.com/questions/978061/http-get-with-request-body/983458#983..

문자열 압축 - 카카오 2020 코딩테스트 문제입니다 https://programmers.co.kr/learn/courses/30/lessons/60057 ## 문제접근 방법 문자열은 1, 2, 3, .... , len(s) // 2 단위로 자를 수 있습니다 문자열을 자르는 단위를 unit이라는 변수로 두겠습니다 그리고 s의 길이는 1 이상 1,000 이하라는 문제 조건이 있습니다 그러면 s는 1~1000, unit은 1~500 입니다 따라서 최대 계산 횟수는 1000 * 500 = 500,000 번입니다 파이썬이 1초에 5천만번 ~ 1억번 정도 연산이 가능하므로 전체 탐색으로 이 문제를 풀 수 있습니다 문자열과 자를 문자열 단위를 받는 함수를 만들고 그 중에서 가장 최솟값을 찾는 방식으로 구현하였습니다..

나동빈 님의 "이것이 취업을 위한 코딩 테스트다 with 파이썬" 책에 수록된 만들 수 없는 숫자 문제입니다 (p.314) 이 문제는 그리디 유형으로 분류하셨습니다 그리디 알고리즘은 현재 상태에서 가장 좋은 것(최적)을 선택하는 알고리즘입니다 ## 문제풀이 과정 [접근방법] 어떤 수까지를 만들 수 있다면, 거기에 하나 더 큰 수 (target)를 만들려고 하는 수로 놓습니다 예를들어 4까지 만들 수 있고 5를 만들 수 있는 지 확인하려고 합니다 (target = 5) 1,2,3,4를 만들 수 있으니 이번에 나온 수가 5와 같거나 작으면 5를 만들 수 있습니다 왜냐하면 5와 같으면 5를 만들 수 있고 5보다 작은 경우는 앞서에 만들 수 있었던 숫자 조합(1,2,3,4)에 이번 수를 더하면 만들 수 있기 때..

무지의 먹방 라이브 Python으로 푼 저의 풀이입니다 이 문제는 알고리즘 문제 유형 중에서 구현 유형이라 저는 생각합니다 https://programmers.co.kr/learn/courses/30/lessons/42891 문제풀이 과정 힙을 이용해서 가장 적게 남은 시간을 하나씩 확인합니다 가장 적게 남은 시간 x 남은 음식 개수 < 네트워크 끊기기 전까지 남은 시간이라면 해당 음식을 먹을 수 있습니다 이렇게 음식을 먹어가면서 현재 주어진 음식을 못 먹게되면 음식번호 순으로 정렬한 뒤에 mod 연산으로 다음에 먹을 음식을 구하는 과정입니다 import heapq from typing import List def get_next_food(food_times: List[int], k: int): # 음식..

실시간(On the fly) 이미지 리사이즈 서비스 파라미터로 이미지 url 주면 이미지를 특정 사이즈로 리사이즈 하는 서비스입니다 Route53(DNS) + Cloudfront(CDN) + S3(storage) + Lambda@Edge 로 구성하였습니다 당근마켓에서도 해당 서비스를 만들었고 검색하면 비슷한 블로그가 많이 나옵니다. AWS 공식 블로그에도 해당 기술스택으로 image resize 하는 내용이 있습니다 (그런데 Node 버전이 낮아서 에러가 있습니다 그래서 시행착오 내용을 기록으로 남기고자 합니다) 당근마켓: https://medium.com/daangn/lambda-edge로-구현하는-on-the-fly-이미지-리사이징-f4e5052d49f3 AWS 공식 블로그: https://aws.a..