Hello, Freakin world!

파이썬에 입문하고 뭔가를 만들어보고 싶다면 이 책을 추천합니다. 무엇보다 책이 얇고, 쉬운 말로 설명해주기 때문에 전체적으로 책이 술술 읽힙니다. 여러 라이브러리를 이용해 웹 크롤링, 통계 분석 등 간단한 앱을 만들어 볼 수 있습니다.

https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 풀이 방법 이 풀이 방법은 아주 직관적이고 쉽습니다. 1. 1L 물병의 개수가 2의 제곱수인 경우, 하나의 물병에 옮길 수 있다는 점을 이용해, N을 2의 제곱수로 분해한다. (이때 분해된 개수가 물병의 개수다.) 2. 물병의 개수가 K보다 크다면 크기가 작은 물병들부터 합쳐나간다. 예를 들어, N = 11인 경우 8, 2, 1로 분해할 수 있겠죠. 이는 세 개의 물병에 각각 8L, 2L, 1L가 들어..

www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 풀이 아이디어 놓을 수 있는 사다리 위치에 사다리를 하나씩 놓아보고 그때마다 사다리 게임을 돌려 확인하는 방식으로 풀 수 있습니다. 사실 말이 쉽지, 꽤 까다로웠습니다. 구현 문제는 정말 너무 어려운 것 같네요. 가중 중요하게 신경써야될 한 가지 포인트만 소개하겠습니다. putLadderDown의 재귀 방식 putLadderDown 메서드 안에는 이중 for문이 있습니다. 놓을 수 있는 위치에 사다리를 놓고,..

www.acmicpc.net/problem/16551655번: 가운데를 말해요첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1www.acmicpc.net 단순하게 접근하기문제에서 N개의 다양한 크기의 정수가 주어집니다.이 정수들이 하나씩 주어질 때마다 이전까지의 값들을 고려한 중간값을 찾아내야 합니다.가장 단순한 접근은 값들을 리스트에 넣고 값이 주어질 때마다 리스트를 복사해 정렬한 뒤 중간값을 찾아내는 것입니다.이럴 경우 리스트 복사 비용을 제외하더라도 시간 복잡도는 O(N^2 * logN)이 되기 때문에 시간초과로 실패합니다.(N 3이므로 3이 최..

REST ? The Representational State Transfer (REST) style is an abstraction of the architecturalelements within a distributed hypermedia system. 로이 필딩의 논문을 읽기 전까진 나도 긴가민가했다. 우선 REST는 API 설계에 대한 지침이라기보단 아키텍쳐 스타일에 대한 지침이었다. REST를 만족하기 위한 제약사항 1. Client-Server 단순히 클라이언트-서버 통신 구조를 만족시키라는게 아니다. 클라이언트와 서버 간의 느슨한 결합이 핵심이다. 클라이언트와 서버가 독립적으로 진화할 수 있어야 함을 말하는 것. 2. Stateless 1번과도 관계가 있다. 서버와 클라이언트의 느슨한 결합을 ..