Recent Posts

• July 11, 2018

  반복문으로 퀵 정렬 구현하기

  퀵 정렬은 기본적으로 재귀함수를 이용해서 구현한다. 그런데 모든 재귀함수는 반복문으로 구현할 수 있기 때문에 스택을 이용함으로써 퀵 정렬을 반복문으로 구현하는 것이 가능하다. 재귀함수는 성능상의 문제가 있기 때문에 반복문으로 구현하면 더 좋은 퍼포먼스를 얻을 수 있다.

• July 10, 2018

  파이썬으로 AWS S3 버킷 만들기

  S3는 AWS에서 제공하는 클라우드 스토리지 서비스이다. S3 서비스를 이용하기 위해서는 AWS 홈페이지의 콘솔에서 직접 버킷을 생성할 수 있지만 파이썬으로도 가능하다.

• July 09, 2018

  멍청한 프락시

  Connection: Keep-Alive 헤더를 이해할 수 없는 멍청한 프락시(dumb proxy)는 클라이언트와 서버 사이에 문제가 생길 수 있다. 이를 보완하기 위해 Proxy-Connection 헤더가 존재하지만 완벽한 해결책은 아니다.

• July 08, 2018

  알고리즘 문제풀이 - 케이크 자르기

  코드업의 케이크 자르기 문제에 도전해보았다. 복잡해 보이지만 아주 간단하게 풀 수 있었다.

• July 06, 2018

  nginx - uWSGI - Django 연결

  클라이언트와 Django 사이에는 웹 서버, WSGI 등의 웹 애플리케이션이 존재한다. 그들 사이의 연결 방법을 정리해보았다.

• July 05, 2018

  알고리즘 문제풀이 - Ugly Number

  코딩 도장에 있는 Ugly Number 문제를 해결했다. Ugly Number의 조건을 검사하되 동적 프로그래밍 기법으로 시간복잡도를 낮출 수 있었다.

• July 04, 2018

  Error Views

  Django Built-in Views 중에는 에러에 대한 화면을 렌더링하는 view가 있다. 이 view를 통해 손쉽게 HTTP 에러에 대응하는 웹페이지를 만들 수 있다.

• July 03, 2018

  AWS로 Django 프로젝트 배포하기(기초편)

  AWS(Amazon Web Service)는 미국 아마존사의 클라우드 서비스로 사실상 업계 표준이 된 상태이다. AWS에 가입하고 Django 기본 프로젝트를 AWS에 올려보았다.

• July 02, 2018

  Ubuntu 환경에서 PostgreSQL 설치 후 리모트 접속하기

  PostgreSQL은 RDBMS의 하나로서 오픈소스이다. Django에서 사용하는 데이터베이스로서 PostgreSQL을 Ubuntu에 설치했는데 예상치 못 한 문제에 부딪혔다.

• June 30, 2018

  피보나치 수열 (1)

  Fibonacci Number(피보나치 수열)은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 되는 수열이다. 피보나치 수열은 점화식으로 표현할 수 있기 때문에 재귀함수로 구현할 수 있다. 그리고 재귀적 호출이 2번 일어나기 때문에 동적 프로그래밍 기법을 사용하면 더 효율적으로 구현하는 것이 가능하다.