recursive.curry

Let your geek shine!

[recursive-curry]

AWS Spot Instance를 좀 더 편하게 사용해보자.

AWS Spot Instance를 좀 더 편하게 사용해보자.

Why Spot Instance??? 쓸만한 개인 CUDA머신을 장만하려니 200정도 필요했습니다. AWS의 EC2서비스를 사용하니 비슷한 수준의 머신을 저렴하게 사용할 수 있었습니다.. 온디맨드 서비스의 경우 K80 1개 달린 p2.xlarge 인스턴스를 시간당 $0.9에 사용할 수 있습니다. 그런데 스팟인스턴스로 사용을 하게 되면 이 가격이 보통 $0.2까지도 내려갑니다. 어마어마하게 할인이 되므로 스팟인스턴스를 안 쓸 수가 없습니다. 문제는 스팟인스턴스가 온디맨드인스턴스와 다르게 불편한 점들이 있다는 점! 스팟인스턴스는 stop이 없다. stop 하면 terminate된다. 데이터를 유지하면서 껐다켰다하며 쓰는게 불가능. 스팟인스턴스를 띄울때 AMI는 정할 수 있으나 기존 EBS볼륨을 붙이는 것은…

View On WordPress

[recursive-curry]

LeetCode: 462, 229

462. Minimum Moves to Equal Array Elements II 생각하기 편하게 그림으로 그려보자. 입력이 [1,10,3,7,4,6]이라고 하면 이것을 정렬하면 다음과 같이 된다. 여기서 각 값은 얼마나 커지고 작아져야 하는걸까? 1번과 6번의 사이에 어떤 값이든 1번과 6번이 움직이는 거리의 합은 동일하다. 즉 6번에서 1번의 차가 총 이동거리다. 2번과 5번도 동일하다. 홀수개일때는 가운데 값이 최종값이 되고 짝수개일때는 가운데 2개값중 하나가 최종값이 된다. 좀 더 쉽게 생각하면 입력값들의 중앙값(median)과 각 입력값들의 이동거리의 합이 답이 된다. 229.MojorityElementII 가장 빨리 머리에 떠오르는 방법은 Map으로 갯수를 세고 그중에서 1/3을 초과하는 것을…

View On WordPress

[recursive-curry]

LeetCode: 459, 28

이번 문제는 입력문자열이 부분 문자열로 반복되는 문자열인지를 확인하는 문제에요. easy지만 아이디어가 좀 필요한 문제에요. 반복을 된다는 얘기는 부분문자열의 길이만큼 쉬프트한 문자열과 비교를 하였을때 중복되는 부분이 동일하다는 아이디어로 문제를 풀었어요. // 1글자 쉬프트 "abcabcabcabc" "abcabcabcabc" // 2글자 쉬프트 "abcabcabcabc" "abcabcabcabc" // 3글자 쉬프트 "abcabcabcabc" "abcabcabcabc" 입력 문자열의 길이가 L이라고 했을때, 반복되는 부분문자열의 길이 S는 (L / 2)보다 작거나 같아야 해요. 각 단계에서 글자 비교는 L – S번 필요해요. 따라서 대략 O(L^2)의 복잡도를 가져요. 오늘은 시간도 늦고 술도 한잔…

View On WordPress

[recursive-curry]

LeetCode: 441. Arranging Coins

처음에는 그냥 O(N)인 루프로 돌렸는데, 타임아웃이 발생하였다. 가만히 보면 O(1)으로 한번에 계산하는 법이 있을 것도 같지만… 생각이 잘 안 나서 넘기고 이진검색을 하였다. 복잡도 O(log(N)) 제출을 해보니 또 실패. 입출력이 모두 int라도 중간값들은 int범위를 넘는 값을 가질 수 있다. 중간을 long으로 모두 바꾸어서 해결함.

View On WordPress

[recursive-curry]

책 속의 예제가 지겨울때...

울프램 클라우드 원본 블로그 페이지에 임베딩된 것을 보는 것보다 원본 페이지가 보기 좋아요. https://www.wolframcloud.com/objects/d3857e94-6607-4d41-ab29-d0bbe20ef3d4?_view=EMBED

View On WordPress

[recursive-curry]

LeetCode: 4. Median of Two Sorted Arrays

LeetCode: 4. Median of Two Sorted Arrays

문제 링크 문제에 log(m+n)으로 주어진 복잡도가 힌트이다. 2개의 배열로 분리되어 있고 복잡도를 만족하려면 병합하는 것이 불가능하다. 따라서 분리된 배열에서 그대로 이진검색같은 작업을 해야한다. i번째를 찾기 위해서는 이보다 작은 i-1개를 제거하는 과정을 i/2개씩 제거하는 방식을 사용한다. 예제 A [1,4,7,10,15,20,24,27,29,33] B [2,5,16,19,22,25,26,28,30,31,32] 전체의 길이는 21이므로 11번째를 찾아야 한다. 1번째에 11/2=5개를 찾는데, A[4]는 15, B[4]는 22이므로 A의 5개를 제거한다. A [20,24,27,29,33] B [2,5,16,19,22,25,26,28,30,31,32] 6번째를 찾기 위해서 6/3=3개를 제거한다.…

View On WordPress

[recursive-curry]

GHC Language Extension - 1

GHC Language Extension – 1

하스켈을 어느 정도 사용하다보면 아래와 비슷한 코드를 종종 만나게 됩니다.

{-# LANGUAGE PostfixOperators #-}

이것은 GHC에서 지원하는 언어확장을 사용하겠다는 지시문인데, GHC가 하스켈 세상에서 독과점 컴파일러이기 때문에 GHC의 언어확장은 하스켈 언어 표준에 준한다고 보아도 무리가 없습니다. 즉, 상당수의 개발자들이 거리낌없이 사용하고 모르면 코드를 읽기 어려운 경우도 많습니다. 앞으로 몇 번에 걸쳐서 이러한 언어 확장들 중에서 자주 사용되는 것들을 알아보려고 합니다. (참고: GHC User Guide)

OverloadedStrings

텍스트 데이터를 처리하거나 파싱을 하다보면 거의 필수로 사용하는 기능입니다.

하스켈에서 숫자 리터럴은 Num 또는 Fractional에…

View On WordPress

[recursive-curry]

프로그래밍 스타일

오늘 회사 손코딩 모임을 하다가 코드가 특이하다는 코멘트를 받았다. 그러고보니 예전과 코딩 스타일이 많이 달라졌다는 생각이 들었다.

REPL이 지원되는 프로그래밍 언어를 많이 사용하다보니 REPL중심으로 코딩을 하는 것이 익숙하다. 특히 데이터를 처리하는 코드를 작성할때에는 첫 단계를 함수로 작성하고 결과값을 확인하고 다시 다음 단계 처리를 하는 함수의 입력으로 넣고 다시 결과값을 확인하는 방식을 반복하고 마지막에 그 단계들을 엮어주는 함수를 작성한다. 10단계를 한 번에 하는 것보다 하나 하나씩 하기 때문에 REPL에서 작성하기도 쉽고 검증하기도 쉽다.

lazy evaluation을 고려해서 작성한다. 1번에서 얘기한 것처럼 코드를 짜면 C/C++ 같은 언어로 작성한다면야 각 단계의 중간 데이터가…

View On WordPress

[recursive-curry]

Haskell에서 가변인자 함수 만들기

Haskell에서 가변인자 함수 만들기

haskell의 모든 것은 항상 명확한 타입을 가진다. 예를 들어, 2개의 정수를 받아서 합친 값을 반환하는 함수는 아래와 같은 타입을 가진다.

add :: Integer -> Integer -> Integer

Integer를 받고 Integer를 받아서 Integer를 반환한다. 문제는 가변인자를 받는 함수의 타입은? Haskell에는 가변인자를 받는 함수가 존재한다. 예를 들어, Text.Printf모듈의 printf함수는 아래와 같은 타입을 가진다.

Text.Printf printf :: PrintfType r => String -> r

그리고 아래 같이 실행도 가능하다.

*Main Text.Printf> printf "%s %s %s" "hello" "world\n" hello world…

View On WordPress

[recursive-curry]

Django - URL Dispatcher

Django – URL Dispatcher

URL을 잘 설계하는 것은 좋은 웹서비스를 만들기 위해서 중요한 일이다. Django에서 URL과 View를 연결하는 부분을 정리해보자.

Django에서 앱을 위한 URL을 설계하기 위해서는 URLconf(URL configuration)이라 불리는 파이썬 모듈을 만들어야 한다. 이들은 정규식으로 이루어진 URL패턴을 View와 맵핑해준다. urlpatterns는 반드시 url()의 파이썬 기본 리스트형으로 만들어져야 한다. 이 urlpatterns의 정규식들은 최초 접근이 발생할때 컴파일되어 성능을 향상시킨다.

Django가 웹 요청을 처리하는 과정

Django는 setting에 있는 ROOT_URLCONF의 값으로 어떤 URLconf를 root로 사용할지 정한다. 그러나 HttpRequest 객체가…

View On WordPress

[recursive-curry]

Timing in python

회사 위키에서 파이썬 시간측정에 대한 얘기를 보다가 간단한 방법을 알아보았다.

timeit 모듈 사용

>>> import timeit >>> timeit.timeit(‘”-“.join(str(n) for n in range(100))’, number=10000) 0.8187260627746582

ipython의 %time 기능 In 1: def fibo(n): …: if n == 1: …: return 1 …: elif n == 2: …: return 2 …: else: …: return fibo(n-1) + fibo(n-2) …:

In 2

View On WordPress

[recursive-curry]

Implicit exception chaining in python 3

Nested exception handling of python3

오늘 해커뉴스를 보다가 python3 예외처리에 대한 재미있는 글 을 보아서 옮겨본다.

python2 에서는 예외가 중첩으로 발생하게되면 마지막 예외만을 보여준다. 예를 들어, bar()가 foo()를 호출하여서 foo가 발생시킨 Exception A를 bar가 잡아서 다시 Exception B를 던진 경우 bar에서 던진 Exception B만 표시가 된다.

그러나 python 3.0부터는 PEP-3134 Exception Chaining and Embedded Tracebacks가 추가되어서 아래와 같이 표시를 해준다.

Traceback (most recent call last): File "bar.py", line 15, in c foo.a() File "/Users/pi/work/foo.py",…

View On WordPress

[recursive-curry]

재택근무 4일차. 그리고 java와 angular.js

재택근무 4일차. 그리고 java와 angular.js

업무를 마친 후, 오늘은 java와 angular를 계속 보았다.

Java는 수다스럽고 SW공장용 언어 같아서 별로 좋아하지 않았다. 근데 JVM기반으로 Scala, Clojure 같은 것들이 나오는 바람에 조금은 알아야될 것 같다. 오늘 본 것 중에 예전과 달라진 것을 적어보았다. (예전은 꽤 오래전이라 이들이 최신 변경사항들은 아니다.)

interface에 default method 구현 가능해짐.

interface Who { default String who() { // 요런식? return "Jone Doe"; } }

Exception에 multi-catch 문법 추가됨. 아래 같은 경우에…

View On WordPress

[recursive-curry]

June 6, 2015

최근 모든 문서를 markdown으로 작성하고 있다. 텍스트 에디터만으로 작성가능하고 html/pdf로 변환 및 공유하기가 쉽다. 또한, wordpress/github 등 많은 서비스/도구에서 지원된다.

내가 주로 사용하는 서비스 중에 markdown 이 지원되지 않는 것이 하나 있는데, 바로 Evernote이다. 몇 가지 앱에서 evernote로 markdown으로 publish하는 것을 지원하지만 딱 맘에 드는 앱이 없었다.

byword: 훌륭한 맥용 markdown 편집앱. evernote publish를 지원하나 vi키바인딩 미지원

sublime text: MarkdoenEditing 패키지가 markdown 편집을 지원

evernote (official): markdown 미지원

오늘 발견한…

View On WordPress

[recursive-curry]

파이썬에서 함수호출에 대해서 편하게 캐싱을 사용하는 방법

파이썬에서 함수호출에 대해서 편하게 캐싱을 사용하는 방법

dynamic programming 방법으로 문제를 풀려면 함수 호출에 대해서 캐싱을 하는 것이 필요하다. (memoization이라고도 부른다.) 보통은 수동으로 list나 dict에 저장하는 방법을 쓰지만 이것은 캐싱 자체가 문제풀이 논리에 끼어들게 된다. 좀 더 pythonic하고 세련되게 하면 decorator를 사용하는 방법이 있다. 오늘 이것이 아예 기본 라이브러리에 포함되어 있는 것을 발견하였다. 3.2부터 포함된 functools의 lru_cache가 바로 그것이다.

적용하려는 함수에 추가만 해주면 된다. LRU알고리즘에 따라서 최근에 사용된 순서로 max_size만큼 저장을 한다. max_size가 None인 경우, 캐시크기의 제한이 없어진다. typed가 True이면 f(3)과…

View On WordPress

[recursive-curry]

March 3, 2015

오늘은 go의 method와 interface부분을 보았다. interface의 경우에는 statically typed 언어라는 것이 무색할 정도로 python의 duck typing이랑 비슷하다는 생각이 들었다. 가볍고 편하기는 한데…이래도 되나…하는 생각이 든다. 최근에 functional programming과 haskell을 주로 공부해서 더 그런 것 같다.

오늘 페블 타임 스틸모델이 발표되었는데, 현재 애플와치를 포함해서 현재 나와있는 것들 중에서는 가장 훌륭하다고 생각한다. 10일 유지되는 배터리, 컬러화면, 부담스럽지 않은 크기. 그러나 사기는 머뭇거려진다. 현재 스마트시계들의 주 기능은 알림이다. 근데 알림기능이 귀찮고 부담스럽다. 난 좀 더 집중하면서 살고 싶다.

View On WordPress

[recursive-curry]

March 1, 2015

어제는 ‘Imitation Game’을 보았다. 전산학도들에게는 창조주급인 앨런 튜링님의 이야기를 다루는 영화로 이니그마 암호를 깬 그의 놀라운 천재성이라든지 소수에 대한 편견과 차별, 큰 힘과 책임을 가진 인간의 고뇌등 다양한 얘기를 다루고 있다. 좀 생뚱맞겠지만 나는 영화를 보면서 그의 일이 너무 부러웠다. 가치 있는 어려운 문제를 동료들과 함께 풀어가는 과정 자체가 부럽다. 나의 동료들이 뛰어나지 않아도 돈을 많이 벌지 못 해도 좋다. 작아도 정말 해결할 가치가 있는 문제를 같은 꿈을 가진 사람들이 모여서 다 같이 힘을 모아서 해결하는 짜릿함이 그립다. 어찌 보면 정말 아무 것도 아닌 소망인데, 이루기가 쉽지 않다.

오늘은 Rust와 자주 비교되는 go가 궁금하여 A tour of go를 보았다.…

View On WordPress