Python
[Project Euler 56] ab 형태의 자연수에 대해 자릿수 합의 최대값 구하기
2017.08.17구골(googol)은 10100을 일컫는 말로, 1 뒤에 0이 백 개나 붙는 어마어마한 수입니다. 100100은 1 뒤에 0이 2백 개가 붙으니 상상을 초월할만큼 크다 하겠습니다. 하지만 이 숫자들이 얼마나 크건간에, 각 자릿수를 모두 합하면 둘 다 겨우 1밖에 되지 않습니다. a, b < 100 인 자연수 ab 에 대해서, 자릿수의 합이 최대인 경우 그 값은 얼마입니까? 0.2초 정도 걸림
Django Virtual Environment에서 whl 받기
2017.03.23Django의 virtual environment는 편리한 동시에 골치를 많이 썩인다. 필요한 패키지들을 받을 때, 대부분 잘 받아지긴 하나, 거지같은 윈도우에서는 몇몇 패키지를 받을 때 가끔 오류가 일어난다.(나는 numpy+mkl 이 그랬다.) 이럴 땐 파이썬 윈도우 확장 패키지인 .whl 을 직접 pip install 해주는 게 편리하다.http://www.lfd.uci.edu/~gohlke/pythonlibs/ 1) 일단 내가 로컬에 만든 virtual environment 폴더의 Script 폴더로 들어가 cmd를 켠다. 2) pip install .....whl ㄲㅡㅌ 근데 가끔 pip을 업그레이드하라며 whl이 안 받아질 경우가 있다. 이럴 땐, python -m pip install --u..
Python 검색 엔진 : Whoosh
2016.12.22whoosh개요pure-Python search engineOkapi BM25F ranking function 사용Lucene 같이 엿같은 java 환경 안 써도 됨모든 인덱스는 반드시 unicode이어야 함용어 사전AnalysisThe process of breaking the text of a field into individual terms to be indexed. This consists of tokenizing the text into terms, and then optionally filtering the tokenized terms (for example, lowercasing and removing stop words). Whoosh includes several different ana..
[python] Python 3 에서 MySQL DB 연동
2016.12.22Python 3 - 특히 Python 3.5 - 환경에서 MySQL을 사용하기란 정말 지읒같다. MySQLdb는 Python 2 위주로 돌아가고, MySQL-python은 아래와 같은 에러가...error: command 'C:\\Program Files (x86)\\Microsoft Visual Studio 14.0\\VC\\BIN\\cl.exe' failed with exit status 2Visual Studio 팩을 아무리 받아도 계속 오류가 뜬다. 이럴 땐, 아래의 파이썬 확장 패키지 사이트에 들어가서 mysqlclient whl을 받는다.http://www.lfd.uci.edu/~gohlke/pythonlibs/#mysqlclient 본인에게 맞는 whl을 받고 cmd 창에서 $ pip ins..
[AWS] API Gateway로 API를 만들어보자 3 : Lambda 함수 만들기
2016.11.30나는 facebook의 휴나지움(연세대 공학원 학생식당) 페이지에서 메뉴를 긁어왔는데 그냥 def sum(x, y): result = x + y return result 이런 함수를 만들어도 괜찮다. 일단은 API를 만들어보고 이해하기 위함이니까... 내 코드는 이렇다. _hunasiu,_menu()는 당연히 휴나지움의 메뉴를 str 형식으로 긁어오는 함수다. 중요한 것은 lambda_handler()다. 이건 함수명도 굉장히 중요한데, [AWS] API Gateway로 API를 만들어보자 2 에서 미리 말한 바 있지만, AWS Lambda에서 아래와 같은 식으로 handler를 정의해야 하기 때문이다. 어쨌든 저렇게 하고 이를 zip 파일로 만들어 업로드하면 된다. ** pip을 사용해 기본 라이브러리..
[AWS] API Gateway로 API를 만들어보자 2 : Lambda 활용하기
2016.11.30API Gateway에서 API의 구조를 갖췄다. 그러면 이제 API가 호출될 때 가져올 데이터를 실행하는 함수가 필요하다. 이때 AWS Lambda를 사용한다.(프로그래밍 언어로 사용되는 lambda와는 다르다.) AWS Console에서 Lambda 페이지에 들어간다. Get Started Now!! 이런 복잡한 화면이 나오면 침착하게 왼쪽 상단에서 본인이 사용할 언어를 선택한다. Node.js 4.3과 Python 2.7을 사용할 수 있다.(내 기억엔 java도 있었는데...안 보인다.) 다 좋은데 Python3을 쓰지 못한다는 엿같은 단점이 있다. 무튼 Python을 선택하고 오른쪽 아래 보이는 hello-world-python을 선택한다. 이런 화면이 뜰 것이다. 우린 API Gateway로 A..
[AWS] API Gateway로 API를 만들어보자 1 : API 틀 갖추기
2016.11.30Amazon API Gateway를 이용해 API를 만들어보자. 맨 처음 써봤을 때는 헷갈렸는데 한 번 익히고 나면 그다지 어렵지 않다. **본 문서는 AWS Lambda를 기반으로 한다. AWS 콘솔에서 Amazon API Gateway 페이지로 들어간다. 아무것도 만들지 않았다면 아래와 같은 화면이 나타날 것이다. 그럼 Start! New API를 선택하자. 혹시 Swagger를 사용할 줄 안다면 Swagger로! Swagger는 API document라고 할 수 있는데, 갖춰진 틀만 따르면 손쉽게 API를 만들 수 있다. 여러 명이서 API 작업을 할 경우, Swagger를 통해 버전 관리를 하면 편하다. 나는 페이스북에서 학생식당 메뉴를 얻어올 API를 만들 것이기 때문에 API이름을 YumYum..
[Project Euler 42] 주어진 텍스트 파일에 들어있는 '삼각단어'의 개수는?
2016.07.06n번째 삼각수는 tn = ½ n (n + 1) 이라는 식으로 구할 수 있는데, 처음 10개는 아래와 같습니다. 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ... 어떤 영어 단어에 대해서, 각 철자의 알파벳 순서(A=1, B=2, ..., Z=26)를 모두 더한 값을 '단어값'이라 부르기로 합니다. 예를 들어 'SKY'의 단어값은 19 + 11 + 25 = 55가 되는데, 이것은 우연히도 t10과 같습니다. 이렇게 어떤 단어의 단어값이 삼각수일 경우에는 이 단어를 '삼각단어'라 부르기로 합니다. 약 16KB의 텍스트 파일 words.txt에는 2000개 정도의 영어 단어가 수록되어 있습니다. 이 중에서 삼각단어는 모두 몇 개입니까?
[Project Euler 41] n자리 팬디지털 소수 중에서 가장 큰 수
2016.07.061부터 n까지의 숫자를 하나씩만 써서 만든 n자리 숫자를 팬디지털(pandigital)이라고 부릅니다. 2143은 4자리 팬디지털인데, 이 수는 동시에 소수이기도 합니다. n자리 팬디지털 소수 중에서 가장 큰 수는 무엇입니까? 팬디지털엔 수열을 써왔는데...수열은 아무래도 수가 많아질수록 좀 느리다.
[try helloworld level 5] 124나라의 숫자
2016.06.021,2,4 세 개의 숫자만 쓰는 124나라가 있습니다. 124나라에서 사용하는 숫자는 다음과 같이 변환됩니다.10진법의 1 → 110진법의 2 → 210진법의 3 → 410진법의 4 → 1110진법의 5 → 1210진법의 6 → 1410진법의 7 → 2110진법의 수 N이 입력될 때, 124나라에서 쓰는 숫자로 변환하여 반환해주는 change124 함수를 완성해 보세요. 예를 들어 N = 10이면 “41”를 반환해주면 됩니다. 리턴 타입은 문자열입니다. itertools 만세!!!
[try helloworld level 3] 다음 큰 숫자
2016.06.02어떤 수 N(1≤N≤1,000,000) 이 주어졌을 때, N의 다음 큰 숫자는 다음과 같습니다.N의 다음 큰 숫자는 N을 2진수로 바꾸었을 때의 1의 개수와 같은 개수로 이루어진 수입니다.1번째 조건을 만족하는 숫자들 중 N보다 큰 수 중에서 가장 작은 숫자를 찾아야 합니다.예를 들어, 78을 2진수로 바꾸면 1001110 이며, 78의 다음 큰 숫자는 83으로 2진수는 1010011 입니다. N이 주어질 때, N의 다음 큰 숫자를 찾는 nextBigNumber 함수를 완성하세요.
[try helloworld level 3] 시저 암호
2016.06.02어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. A를 3만큼 밀면 D가 되고 z를 1만큼 밀면 a가 됩니다. 공백은 수정하지 않습니다. 보낼 문자열 s와 얼마나 밀지 알려주는 n을 입력받아 암호문을 만드는 ceasar 함수를 완성해 보세요.“a B z”,4를 입력받았다면 “e F d”를 리턴합니다. string 모듈을 import해보는 건 처음이다!!저번 주에 일을 하면서 api response를 받아올 때, request 파라미터를 정렬시켜 key를 암호화한 적이 있는데(굉장히 신기했음. hashlib.sha256, hmac, base64 등을 썼었다), 그래선지 꽤 재밌게 풀었다. 근데 tryhelloworld에서는 왜 오류가 난다냐....