-
쿠팡, 우리가 혁신하는 이유 - 2부 :: 마이구미책 리뷰 2017. 4. 13. 12:39
1부에서는 쿠팡의 문화에 대해 작성했다. (1부 - 쿠팡의 문화)2부에서는 쿠팡의 전략에 대해 작성해보려 한다. 전략에 대해 책에서는 확실히 이해할 수 있도록 쓰여있다.전략이란? 질문에 앞서 하나의 질문은 해본다.회사의 목표는 무엇일까? 답은 '돈을 버는 것' 이라고 나올 것이다.돈을 벌기 위해 무엇을 해야 할까? 이 질문에 대한 답으로 도출되는 것이 전략, 즉 목표를 달성하기 위한 방법이다.회사의 전략에는 그 회사가 비즈니스를 바라보는 관점이 녹아들어가 있다. 쿠팡은 전략을 위해 세 가지만 신경쓰면 된다고 한다.셀렉션 - 파는 물건의 종류프라이스 - 가격컨비니언스 - 편의성1부에서 다룬 쿠팡의 핵심 가치 중 "Wow(감동)" 가 있다.이 가치에 셀렉션, 프라이스, 컨비니언스 3가지 모두 들어간다고 생각..
-
백준 5567번 결혼식 [그래프] :: 마이구미알고리즘 풀이/그래프 2017. 4. 10. 14:21
이번 글은 백준 알고리즘 5567번 "결혼식" 을 다뤄본다.그래프를 통해 문제를 해결할 수 있다.DFS, BFS - http://mygumi.tistory.com/102Github 알고리즘 문제 - https://github.com/hotehrud/acmicpc 상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다.상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 문제는 상근이의 친구와 상근이의 친구의 친구를 초대할 수 있다.상근이의 친구상근이의 친구의 친구위의 2가지의 조건에 ..
-
Proxy server 왜 사용하는가? :: 마이구미HTTP 2017. 4. 7. 18:02
이번 글은 Proxy server(프록시 서버) 의 What, Why, How 대해 다뤄본다.HTTP 완벽 가이드 서적을 참고하여 작성했다. 프록시 서버는 한 단어로 표현하고자 한다면, 중개자라고 표현할 수 있다.클라이언트와 서버 사이에 위치하여 HTTP 메시지를 정리하는 중개인처럼 동작한다. 클라이언트에서 볼 때 서버처럼 동작하면서 요청 메시지를 받고 응답 메시지를 돌려준다.서버에서 볼 때 클라이언트처럼 동작하면서 웹 요청 메시지를 보내고 응답 메시지를 받는다.얘기하고자하는 것은, 프록시는 서버이면서 동시에 클라이언트여야 한다. 그렇다면 왜 프록시를 사용하는가?프록시 서버는 실용적이고 유용한 것이라면 무슨 일이든 한다.보안을 개선하고, 성능을 높여주며, 비용을 절약한다.또한 중개인처럼 동작하기 때문에 ..
-
백준 1495번 기타리스트 [DP] :: 마이구미알고리즘 풀이/동적계획법 2017. 4. 6. 22:30
이번 글은 백준 알고리즘 1495번 "기타리스트" 를 다뤄본다.문제 해결은 동적계획법을 활용할 수 있다. Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨을 바꾸고 연주하려고 한다.먼저, 공연이 시작하기 전에 각각의 곡이 시작하기 전에 바꿀 수 있는 볼륨의 리스트를 만들었다. 이 리스트를 V라고 했을 때, V[i]는 i번째 곡을 연주하기 전에 바꿀 수 있는 볼륨을 의미한다. 항상 리스트에 적힌 차이로만 볼륨을 바꿀 수 있다. 즉, 현재 볼륨이 P이고 지금 i번째 곡을 연주하기 전이라면, i번 곡은 P+V[i]나 P-V[i] 로 연주해야 한다. 하지만, 0보다 작..
-
쿠팡, 우리가 혁신하는 이유 - 1부 :: 마이구미책 리뷰 2017. 4. 5. 00:01
이번 글은 "쿠팡, 우리가 혁신하는 이유" 서적을 참고하여 글을 써봤다.본인은 예전부터 쿠팡에 관심이 많았다.개발 서적 외의 잘 읽지 않아 서점에 갈 일이 없다.우연히 서점에 갔다가 쿠팡에 관련된 책을 발견했다. 한치의 고민없이 결제했다.책은 총 4부에 나눠져 있다.그렇기에 본인 또한 4부로 나눠 서적과 본인의 생각으로 글을 작성해보려한다. 문화 - 불가능한 꿈을 현실로 만드는 회사전략 - 전략은 구호가 아니라 행동이다데이터 경영 - 무엇이 쿠팡을 쿠팡답게 만드는가미래 - 우리가 혁신하는 이유 1부 - 문화, 불가능한 꿈을 현실로 만드는 회사 실패를 두려워하지 않는다, 실패로부터 배운다회사의 핵심가치에서 그 회사의 구성원들이 어떤 사람인지, 진정으로 추구하는 것이 무엇인지 드러난다.쓰여진 하나의 예로, ..
-
백준 2096번 내려가기 [DP] :: 마이구미알고리즘 풀이/동적계획법 2017. 4. 4. 20:25
이번 글은 백준 알고리즘 2096번 문제 "내려가기"를 다뤄본다.이 문제는 동적계획법으로 해결할 수 있다. 먼저 처음에 적혀 있는 세 개의 숫자 중에서 하나를 골라서 시작하게 된다. 그리고 다음 줄로 내려가는데, 다음 줄로 내려갈 때에는 다음과 같은 제약 조건이 있다. 바로 아래의 수로 넘어가거나, 아니면 바로 아래의 수와 붙어 있는 수로만 이동할 수 있다는 것이다. 이 제약 조건을 그림으로 나타내어 보면 다음과 같다.별표는 현재 위치이고, 그 아랫 줄의 파란 동그라미는 원룡이가 다음 줄로 내려갈 수 있는 위치이며, 빨간 가위표는 원룡이가 내려갈 수 없는 위치가 된다. 숫자표가 주어져 있을 때, 얻을 수 있는 최대 점수, 최소 점수를 구하는 프로그램을 작성하시오. 문제를 이해하기에는 어렵지 않다.문제에서..
-
백준 2631번 줄세우기 [LIS] :: 마이구미알고리즘 풀이/동적계획법 2017. 4. 2. 00:33
이번 글은 백준 알고리즘 2631번 "줄세우기" 를 다뤄본다.이 문제는 LIS 알고리즘을 활용하여 해결할 수 있다. LIS 알고리즘, 최장증가수열은 본인이 다른 글에서 이미 다뤘었다.모른다면, 참고하고 읽으면 도움이 될 것이다. (LIS 알고리즘 관련글) 왜 LIS 알고리즘을 활용할 수 있는 지 문제를 보며 설명하겠다. KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 위해 목적지까지 번호순서대로 일렬로 서서 걸어가도록 하였다. 이동 도중에 보니 아이들의 번호순서가 바뀌었다. 그래서 선생님은 다시 번호 순서대로 줄을 세우기 위해서 아이들의 위치를 옮기려고 한다. 그리..
-
HTTP 커넥션 관리 :: 마이구미HTTP 2017. 3. 30. 17:14
이번 글은 HTTP 커넥션 관리에 대해 다뤄본다.HTTP 완벽 가이드 서적을 참고하여 작성한 글이다. 순차적인 트랜잭션 처리에 의한 지연커넥션 관리가 제대로 이루어지지 않으면 TCP 성능이 매우 안 좋아진다.예를 들어 3개의 이미지가 있는 웹페이지가 있다고 한다면,페이지를 보여주기 위해서는 네 개의 HTTP 트랜잭션이 만들어야 한다.(하나는 HTML, 나머지 세 개는 첨부되 이미지에 관련된 트랜잭션)*트랜잭션 - 요청 명령(클라이언트->서버)과 응답 결과(서버->클라이언트)로 구성 각 트랜잭션이 새로운 커넥션을 맺는데 발생하는 지연과 느린 시작 지연이 발생한다.느린 시작 지연 - TCP 커넥션은 시간이 지나면서 자체적으로 튜닝된다.처음에는 커넥션의 최대 속도를 제한하고 데이터가 성공적으로 전송됨에 따라 ..