코딩개발로 물장구치는 개발자

안녕하세요 Dibrary입니다. 이번에는 그래프 탐색 + 약간의 생각을 사용해야 풀 수 있는 문제 입니다. (참고로 저는 생각을 하지 못해서 어려웠었죠;;) 이 문제를 보자마자 떠오른 생각은 아 확산이 되네? BFS또는 DFS로 퍼뜨려 나갈 수 있겠다. 근데 시작점이 한 개가 아니네....? 헐 생각 1번을 구현하기는 어렵지 않습니다. 문제는 '시작점'이 여러 개 인 것을 해 본 적이 없다는 것이었죠. 이 문제를 풀 때 생각해볼 2가지 아이디어가 있습니다. 먼저 잘 생각해 보면 시작점이 여러 개인 것은 그다지 중요하지 않습니다. BFS를 사용한다고 할 때, 우리는 해당 '위치'에 대해서 뭘 고려할까요? '방문 했느냐' / '방문 안했느냐' 입니다. 즉, 시작점이 여러 개라 한들 방문해버리면 어차피 거긴 ..

NoSQL중에 제일 먼저 접한 것이 MongoDB와 Redis다. NoSQL에 대해 이미 어느정도 알고 있었기 때문에 키-값 데이터베이스를 알아둬야겠다 싶어서 공부했다. Redis는 여타 데이터베이스와 다르게 설치가 굉장히 무겁지 않다. 아무래도 메모리 기반이라서 그런지 속도를 빠르게 가져갈 수 있는 것이 장점이다. Redis의 CRUD라고 할 수 있는 기본 내용은 이 책으로 공부할 수 있다. 다만, 단점으로는 리스트 타입부분에서 CRUD의 예제로 나온 내용들이 너무 알아보기 어려운 것을 실어놓았다. 꺽쇠가 넘쳐나는 데이터를 예로 보여주는데, 이 부분은 다른 책을 참고했을 정도다. 뒤에 가면 키-값 형태의 데이터 모델링을 위한 몇가지 모델들, 설계방법, Redis의 아키텍처도 간단히 확인할 수 있다. 뭐..

안녕하세요 Dibrary입니다. 개인적으로 실시간 데이터 처리를 구현하는데 너무 어려워서 이것 저것을 찾던 와중 MQTT로 통신하는 프로토콜을 찾게되었습니다. 생각보다 간단하고, 굉장히 편하게 실시간으로 그릴 수 있어서 이왕 사용해본 김에 여기에 정리해보고자 합니다. 간단히 MQTT는 '큐'라는 형태에 한쪽은 보내기만 하고, 한쪽은 받기만 하면 끝입니다. 쉽죠? 아무렴 실시간으로 웹서버간에 연동해서 하는 것 보다 어렵겠나요. 암튼, 설치부터 차근차근히 해 보죠. 먼저 아래 사이트로 가주세요 Messaging that just works — RabbitMQ Developer Experience Deploy with BOSH, Chef, Docker and Puppet. Develop cross-langua..