복세편살 개발라이프

MST(Minimum Spanning Tree) 문제 해결을 위한 크루스칼 알고리즘(Kruskal's Algorithm)

MST(MCST, Minimum Cost Spanning Tree, 최소비용신장트리)는 약어 그대로 그래프에 존재하는 여러 개의 Spanning Tree 중 최소 비용을 가지는 것을 찾는 문제이다. 주로 간선(Edge)의 방향성이 없는 undirected graph에서 모든 Vertex(Node) 들을 방문하는 최소의 비용을 구하는 문제가 해당된다.이 MST 문제를 해결하기 위한 알고리즘은 물론 여러 가지가 있을 수 있지만, 대표적으로 Kruskal's Algorithm(크루스칼 알고리즘)과 Prim Algorithm이 있다. Kruskal's Algorithm은 Merge Sort와 Union-Find를 사용하여 구현하는 알고리즘이고, Prim Algorithm은 Heap을 사용하여 구현하는 알고리즘이..

프로그래밍 & IT/Algorithm 2017. 2. 28. 21:01

빅데이터와 DW/BI(Data Warehouse / Business Intelligence)의 차이점

사실 빅데이터와 기존 BI는 유사한점이 많다. 몇 가지를 제외하고는 개념상 같은 것이라 봐도 무방할 정도이다. 그렇다면 기존에 잘 사용하던 BI와 DW에서 빅데이터로 패러다임이 바뀌고 있는 이유는 무엇이며, 두 가지의 차이점이 무엇인지에 대해 알아보았다. 빅데이터와 DW/BI의 차이 먼저 BI는 대용양 데이터를 처리하는 것에 RDB(Relational Database)사용함. 반면에 빅데이터 데이터 처리를 위해 Hadoop과 NoSQL 기술을 사용한다. 빅데이터의 Hadoop과 NoSQL 기술이 기존 RDB에 근거한 DW/BI기술과 차이가 난다고 할 수 있을 것이다. 빅데이터는 정형데이터, 비정형 데이터 모두 처리할 수 있도록 되어 있다. Hadoop은 기본적으로 file system이기 때문에 하나의 ..

프로그래밍 & IT/DB 2017. 2. 27. 21:56

동적 계획법 알고리즘 문제풀이 기초와 예제(Assembly-line scheduling)

우선 동적계획법에 대한 기본 설명과 대표적 문제 4개(Assembly-line scheduling, Rod cutting, Lcs, Matrix-chain multiplication)에 대한 소개는 ( http://www.leafcats.com/71 ) 을 참고 바란다. 이 글을 읽기 전 저 링크를 먼저 읽고 접근하는 것이 좋을 것이다. 이번 글에서는 Assembly-line scheduling에 대해 풀어 볼 것이다. 간단하게 요약해 동적계획법이란 복잡한 문제를 푸는 알고리즘의 한 종류로서, 큰 문제를 작은 문제로 나누고 작은 문제를 먼저 해결 한뒤에 결과를 바탕으로 큰 문제의 해답을 찾는 방법이다.피보나치 수열을 예로 들어보자. 피보나치 수열은 아래와 같이 표현할 수 있을 것이다. 하나의 수열 항목을..

프로그래밍 & IT/Algorithm 2017. 2. 22. 18:42

동적계획법(Dynamic Programming)과 대표 알고리즘 기초 소개

동적계획법 동적계획법은 어떠한 문제에 대한 최적해를 얻고자 할 때, 해당 문제에 대해 부분적으로 분할하여 작은 문제를 먼저 해결한 뒤, 각 부분에 대해 최적의 해답을 차례로 구해 가는 알고리즘이다. 말이 조금 어려운데, 전체 큰 해를 구하기 위해서 작은 해를 구한 뒤에 그걸 재활용해서 여기저기서 이용하면서 답을 찾아 가는 기법이다.동적계획법(Dynamic Programming)은 줄여서 DP라고도 부른다. 일반적으로 이름이 붙어진 알고리즘들이 구체적으로 문제를 해결하는 길을 제공하는 알고리즘이라면, 동적계획법은 구체적인 어떤 알고리즘을 지칭한다기보다는 문제를 해결하는 일종의 여러 방법들의 집합과도 같다. 문제를 해결하는 하나의 철학인 것이다. 한가지 큰 문제를 풀기 위해서 그 문제를 작은 문제들의 연장으..

프로그래밍 & IT/Algorithm 2017. 2. 21. 01:23

인포그래픽 기본 - 빅데이터를 시각화시키는 정보디자인

규모를 가늠할 수 없는 엄청난 양의 빅 데이터 속에서 살고 있다. 많은 양의 정보가 기하급수적으로 증가함에 따라 우리가 소화해야 할 정보도 빠르게 늘어나고 있다.과거에는 사람들과 직접 만나 소통했지만 현재는 온라인 게시판이나 SNS를 통해 의견을 교환한다. 때문에 이러한 사람들 사이의 의사소통 과정이 모두 데이터로 저장되게 된다. 이는 정리가 되지 않은 데이터이고 기존의 정보디자인에 대한 방법들로는 필요한 메시지를 효과적으로 보여주지 못하고, 불필요한 정보들을 걸러내기 쉽지 않다. 따라서 빅데이터 시대에는 데이터를 정리, 분석하여 의미를 찾고 시각화 하는 일들이 주목받게 된다. 데이터 시각화의 정점이라고 할 수 있는 인포그래픽에 대한 기본적은 것들을 공부해 보자. 인포그래픽(InfoGraphic)의 정의..

프로그래밍 & IT/웹디자인 2017. 2. 19. 02:37

빅데이터 테마 도출 방법론과 단계

빅데이터 테마란 빅데이터를 실제로 구현할 분야, 주제 영역이다. 테마 선정이 어려운 이유는 빅데이터 특성에 기인하게 된다. 빅데이터 테마 도출 방법론은 크게 Quick방법론과 Full 방법론으로 나뉘는데 Full방법론에서 비용과 시간이 부족할 경우 Quick 방법론을 사용하게 된다. 현업의 담당자들이 분석 작업에 직접적으로 참여하지 않는 경우가 많다. 하지만 이런 경우는 빅데이터 테마를 선정하는 것 자체가 어렵게 된다. 실제 빅데이터 프로젝트가 성공적으로 진행되려면 현업 담당자들이 직접 참여하여 분석해야 프로젝트 전문가 팀에게 피드백을 줄 수 있을 것이다. 현업 워크샵 Full방법론에는 빅데이터 현업 워크샵이 포함되어 있다. 현업 워크샵은 현업팀과 5개의 과제를 선정하고 업무 수행 및 데이터 분석을 함께..

프로그래밍 & IT/기타 IT정보 2017. 2. 18. 19:20

응집도와 결합도 - high cohesion loose coupling

이 개념에 대해 공부한 적이 있는 사람이라면 일반적으로 응집도는 높게, 결합도는 낮게(high cohesion loose coupling) 로 외우고 있을 것이다. 그렇다면 응집도와 결합도가 무엇이고 왜 "high cohesion loose coupling" 이어야 하는지를 이번 기회에 확실하게 정리 해 보도록 하겠다. 모듈(Module) 응집도와 결합도는 프로그램의 모듈과 모듈간의 관의 관계에 대한 개념이다. 따라서 프로그램에 있어서 모듈의 개념을 이해하는 것이 먼저이다. 모듈은 프로그램에서 하나의 기능을 수행하는 단위이다. 나는 주로 프로그래밍 관련 용어들을 레고에 빗대어 이해하곤 한다. 프로그램 코드 한 줄 한 줄이 레고 블럭 하나라면, 모듈은 그 블럭들을 조립하여 만든 하나의 '기능'을 수행하는 ..

프로그래밍 & IT/기타 IT정보 2017. 2. 17. 17:16

소셜 미디어 분석과 검색엔진의 키워드 분석

데이터 매쉬업(mash-up) 이라는 표현이 있다. 이는 하나의 사건은 여러가지 요인들에 의해 결정되며, 여러 요인들에 대한 고려는 사건의 정확도를 높히기 때문에 많은 데이터의 연결이 필요하다는 것을 의미한다.거미줄처럼 연결되어있는 수많은 데이터의 대표적인 것이 소셜 미디어이다. 소셜 미디어의 성격과 분석 요인들에 대해 알아보고, 각종 소셜 미디어를 검색하는 검색엔진이 키워드를 분석하고 평가하는 것에 대해 알아보자. 소셜 미디어란 소셜미디어는 기존의 전통적인 매스미디어에서 다양한 방식으로 다양한 컨텐츠를 다양한 디바이스를 통해 전달해주는 광범위한 소통 방식을 뜻한다. 여기에는 페이스북과 같은 SNS와 유튜브, 지금 보고 있는 포스팅과 같은 블로그 등이 있다. 소셜 미디어는 스마트폰의 확산으로 인해 급격하..

프로그래밍 & IT/기타 IT정보 2017. 2. 17. 02:40

빅데이터의 정의와 빅데이터 분석의 기본

빅데이터는 불과 몇 년 전까지만 해도 뜬구름을 잡는 듯한 개념이었다. 하지만 최근 4차 산업혁명 열풍에 가장 근간이 되는 것이 빅데이터이기 때문에, 빅데이터는 엄청난 이슈를 가져오고 있다. 이제 기업 경쟁에서의 승패는 빅데이터 분석을 누가 더 잘 하는지에 달려있다고 해도 틀린말이 아닐 정도이다.어느정도 IT에 관심이 있는 사람이라도 정작 빅데이터가 정확히 무엇이냐는 질문을 받으면 명확하게 대답하지 못할 것이다. 빅데이터는 무엇이고 빅데이터를 분석하는 것의 기본에 대해 알아보자. IBM의 3V IBM은 빅데이터의 속성을 Volume, Velocity, Variety로 이루어진 3V로 정의했다. 최근 여기에 Veracity를 더해 4V로 정의하기도 한다.Volume은 데이터의 물리적인 크기를 뜻한다.Velo..

프로그래밍 & IT/DB 2017. 2. 16. 01:38

클라우드 컴퓨팅과 빅데이터 : IT산업 트랜드의 역사와 미래

IT산업은 인류 역사상 어떤 산업보다도 변화와 혁신의 속도가 빠른 산업이다. 때문에 새로운 혁신적인 기술의 리더가 되는 기업은 순식간에 세계 최고의 위치에 오르기도 하고, 세계 최고였던 기업이 몇 년 만에 파산하기도 한다. 이러한 IT산업의 역사와 현재, 그리고 미래에 대해 알아보았다. 또한 이러한 변화 속에서 위기에 빠진 기업과 혁신에 성공한 기업들에 대해서도 알아보았다. IT 기술 산업의 역사 IT기술의 변화는 보통 10년을 주기로 변화한다. 그 변곡점 마다 기술을 주도하는 기업과 따라가는 기업, 뒤쳐지는 기업이 발생한다. 10년 전에는 최고의 위치에 있던 기업이 불과 10년만에 도산하는 경우도 어렵지 않게 찾아볼 수 있다. 1980년대부터 현재까지 IT산업의 역사에 대해 알아보자. 1980년대 - ..

프로그래밍 & IT/기타 IT정보 2017. 2. 15. 01:50

DataTables Serverside processing 개발 예제

※이 방식은 dataTables 1.9이하와 1.10이상의 버전 모두에서 사용 가능한 코드로 짜여진 예제입니다. 1.9 이하와 1.10 이상의 버전에서는 데이터를 주고받는 방식과 전송되는 매개변수가 다릅니다. 하지만 아래 설명한 예제는 모든 버전에서 호환되는 코드를 사용할 것입니다. DataTables는 강력한 자바스크립트 제이쿼리 기반의 그리드 플러그인이다. server-side기능을 사용하지 않는다면 dataTables는 서버에서 한번에 모든 데이터를 가져온 뒤, 그 데이터를 설정된 대로 테이블로 그려준다. 가져온 데이터를 메모리에 가지고 있다가 검색이나 필터링, 정렬을 수행한다. 따라서 일단 로딩이 완료된 후로는 매우 빠른 속도로 사용자가 원하는 대로 데이터를 표현하도록 도와준다.하지만 한번에 가져..

프로그래밍 & IT/Spring & HTML 2017. 2. 13. 02:01

DataTables로 Spring 서버와 Ajax 통신 사용해 그리드 테이블 그리기

ajax를 사용하지 않더라도 dataTables로 테이블을 그리는 것은 가능하다.하지만 추후 대형 데이터를 고려 해 server side paging을 해야 할 필요성을 생각 했을 때, ajax통신을 활용하여 데이터를 주고 받는 것이 유리하다. 또한 그 밖에도 ajax사용해 값을 조회하면 전체 페이지가 리로드 되는 것에 대한 신경을 쓰지 않아도 된다. 서버에서 사용자 정보를 가져와 datatables로 그리드를 그릴 것이다. 서버와의 통신은 ajax로 이루어질 것이다. step1. html 소스1234567891011 Email Name User Status Super User Colored by Color Scriptercs테이블의 id는 "userTable"로 했다. 컬럼으로 구성될 항목은 "Emai..

프로그래밍 & IT/Spring & HTML 2017. 2. 12. 01:29

호감 가는 웹 사이트 디자인하기 - 웹디자인 원칙

사용성 컨설팅 전문가인 스티브 크룩은 "웹 사이트는 예의를 지켜야 한다" 고 이야기한다.예의 있는 웹 사이트라는 것이 무엇일까? 사이트의 사용자는 일종의 호감 저장고를 가지고 있다고 한다. 그 사람의 성격이나 현재 처한 상황 등에 따라 저장소의 크기와 처음에 비축된 호감의 양은 다를 수 있지만, 모든 사용자는 특정한 웹 사이트를 방문할 때 어느정도 양의 호감을 가지고 접속한다.사이트에서 문제를 마주할 저장고에 비축된 호감의 양은 줄어들 것이다. 저장고의 호감이 바닥나면 그 사이트를 떠나버리거나, 심하면 SNS등에 비방글을 올릴 수 도 있다. 예의 없는 것들로 가득찬 웹페이지는 사용자의 호감 창고를 순식간에 바닥낼 것이다. 웹 사이트에서의 예의란 명료성과 비슷하다고 볼 수 있다.사용자가 보고 있는 것이 무..

프로그래밍 & IT/웹디자인 2017. 2. 11. 19:55

비오는날 나카자키쵸 카페거리와 오사카성 - 오사카 혼자여행

다녀온지 반년이 지나서야 올리는 포스팅이라 날짜 감각이 가물가물 하다.기억속에 떠오르는 의식의 흐름 대로 하나씩 꺼내어 쓰고 있는 중이라 이 날이 그날인지, 그 날이 이날인지 잘 분간이 안난다. 태풍과 날씨 문제로 처음 정해간 여행을 내 마음대로 바꾸었기 때문에 더 그렇다.(이게 바로 혼자하는 여행의 가장 큰 장점 아닐까?)지금 내가 꺼낸 이 기억이 정확하다면, 추적추적 비가 오던 날 오사카 성을 거쳐 나카자키초 카페거리에 간 것은 3박 4일의 일정 중 둘째날일 것이다. 전날 도톤보리에서 우연히 만난 한국인들과 적지 않은 술을 마셨다. 거디다 호텔 바로 앞 편의점에서 야식과 맥주를 또 사들고 들어와 혼자 맥주 두캔과 산토리 하이볼 한캔을 해 치우고 잤다. 당연히 다음날 약간의 숙취와 함께 늦잠을 잤고, ..

여행/오사카 2017. 2. 10. 23:35

오사카 꼼데가르송 신사이바시 쇼핑과 맛집 잇푸도라멘 - 오사카 혼자여행

[ 오사카 혼자여행 Day-4. 오사카 신사이바시 꼼떼가르송 쇼핑과 맛집 잇푸도라멘 ] 오사카 혼자여행 마지막날. 나의 여행 원칙인 "1일 5식, 1식 2맥주"를 지키기 위해 정말 열심히 노력했지만 지키지 못했다. 오사카는 내 예상보다 맛있는 것들이 넘쳐났기에 1일 5식을 넘어 하루에 7끼, 8끼를 먹어 댔다. 그런 이유로 환전해간 7만엔은 3일만에 순수하게 먹는것으로만 바닥이 났고, 마지막날 몰아서 쇼핑하기로 했던 계획에 중대한 차질이 생겼다.하지만 이런 저런 부탁 받은 것도 있고, 가족들이나 회사 사람들 기념품도 챙겨야 했다. 최후의 보루인 가방 한구석에 짱박아둔 신용카드를 주섬주섬 꺼냈다. 포기하니 한결 마음이 편해졌다. 나는 여행지에서 하루에 최소 5만보는 걷는다. 그상태로 그냥 잤다가는 마지막날..

여행/오사카 2017. 2. 9. 22:12