이도(李裪)

나동빈 님의 "이것이 취업을 위한 코딩 테스트다 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..

SPA 배포하고 S3를 정적 웹서버로 사용할 일이 있어서 Route53 --> Cloudfront (CDN) --> S3 조합으로 사용했습니다 Cloudfront url로 접속하면 s3 url로 redirect 되는 문제가 있었습니다 https://stackoverflow.com/questions/38735306/aws-cloudfront-redirecting-to-s3-bucket https://forums.aws.amazon.com/thread.jspa?threadID=216814 위의 링크에서 관련 내용을 찾아보니 s3 버킷을 만들면 default endpoint인 US Standrd region에 만들어진 뒤에 다른 region으로 propagation 됩니다 다른 리전에서 해당 다른 리전에 접속..

내가 사용하는 프레임워크를 제대로 이해하고 싶어서 김영한님의 스프링 부트 강의를 듣고 있습니다 "스프링 입문"은 필요한 부분 위주로 보았고 "스프링 핵심원리 - 기본편"은 좋은 객체 지향 애플리케이션을 개발하기 위해서 스프링이 어떻게 설계되어 있는 지 자세하게 알려주십니다 다형성과 객체지향설계에 따라서 개발을 하다보면 제어흐름을 AppConfig 쪽으로 넣고 스프링 부트에서는 이것을 DI 컨테이너 (스프링 컨테이너, 컨테이너)에서 관리합니다. 스프링 컨테이너가 관리하는 빈들의 스코프(싱글톤, 프로토타입), 의존관계 주입, 라이프사이클 등등에 대해 배울 수 있습니다. 핵심원리는 정말 많은 도움이 되었고 노션에 정리하면서 들었는데 나중에 다시 따로 정리할 기회가 있으면 올릴 예정입니다 영한님의 강의를 다 듣..

# 인앱에서 외부 브라우저를 띄우기 어플 인앱에서 외부 브라우저로 띄우기 위해서 안드로이드는 url에 intent 사용하면 되고 아이폰에서는 FTP를 사용하여 safari를 띄운 뒤에 redirect를 하는 hacky한 방법을 사용합니다 아이폰에서는 FTP 프로토콜을 실행을 위해서 safari를 실행하는 걸 이용하는 원리입니다 하지만 인앱에서 막으면 이것도 실행되지 않습니다 - 에브리타임(everytime.kr)의 경우 막혀있습니다 ㅠㅠ 번개애비님의 블로그에 위의 방법이 기록되어 있고 송효진님께서 인앱브라우저 탈출링크 urlopen.link 에 서비스를 하고 계십니다 일반적으로는 urlopen.link(https://urlopen.link/)를 사용하면 될 거 같습니다 https://www.burndog..

Django에 uwsgi, nginx로 배포하면서 에러 겪는거 정리 uwsgi official docs 따라하면서 설치했다 https://uwsgi-docs.readthedocs.io/en/latest/tutorials/Django_and_nginx.html Setting up Django and your web server with uWSGI and nginx — uWSGI 2.0 documentation About the domain and port In this tutorial we will call your domain example.com. Substitute your own FQDN or IP address. Throughout, we’ll be using port 8000 for the we..