# 그래프

35개의 포스트

[BOJ 17472] 다리만들기2 (Java)

BOJ 17472 다리만들기2 문제풀이 다시 풀면 쉽게 풀릴줄 알았는데 생각보다 애먹었다. 그래프를 더 많이 공부해야겠다. 섬을 라벨링한다. 각 섬에서 다리를 연결할 수 있는 모든 경우를 리스트에 저장한다. Kruskal 알고리즘을 통해서 모든 섬을 연결하는 다리의

2020년 2월 6일
·
0개의 댓글
post-thumbnail

2020년 은행 대시보드 인기 샘플 TOP 3

거대한 재무 데이터, 시간 민감성 및 보안 제한의 통합은 매우 복잡한 과정이라도 과연이 아닙니다. 이에 대해 은행 업계는 대시보드가 유용하다는 것을 알게 되었습니다. 2019010701A.gif 지금 계시는 기관은 엄청난 데이터 세트를 가지고 있다는 것은 결정적인 사실입니다. 대량의 데이터와 수동 처리 때문에, 이러한 데이터를 이해할 수 있도록 ...

2020년 2월 6일
·
0개의 댓글

[BOJ 4991] 로봇 청소기 (Java)

BOJ 4991 로봇 청소기 문제풀이 '로봇 청소기로 가장 가까운 더러운 곳을 BFS로 찾고 그 지점에서 다시 가장 가까운 지점을 BFS로 찾는다.' 라는 아이디어로 즐겁게 구현했지만... 바로 틀렸습니다를 보게 되었다... 위 아이디어의 문제점을 살펴보자면 그리디한 방법이다. 현재 지점에서 가장 가까운 지점을 방문해나가지만 전체적으로 보았을 때 최소거리...

2020년 2월 5일
·
0개의 댓글

[BOJ 1707] 이분 그래프 (Java)

BOJ 1707 이분 그래프 문제풀이 처음에 이분 그래프의 의미를 잘못 이해해서 시간이 조금 걸린 문제다. 이분 그래프는 그래프의 정점을 두 그룹으로 나누었을 때 같은 그룹에 속한 정점끼리는 인접하지 않는 것이다. 따라서 그래프를 탐색하는 과정에서 현재 정점과 다음 정점의 그룹이 다르면 된다. 그래프의 탐색은 DFS, BFS 모두 가능하며 나는 DFS로 ...

2020년 1월 31일
·
0개의 댓글
post-thumbnail

책보다 편한 30종 빅데이터 분석 스터디 사이트 모음

데이터 과학에 관한 작업을 시작했을 뿐이지만 데이터 분석과 데이터 분석 전문가(ADP) 라이선스 준비를 위해 전문 서적 외에도 관련 사이트나 블로그로부터 최신 데이터 정보와 지식을 얻어야 합니다. 인터넷에서 30종 인기 블로그나 온라인 사이트를 정리해 공유하였습니다. 참고가 되었으면 좋겠습니다. 1602.png 온라인 사이트 1.Dataquest: ht...

2020년 1월 6일
·
1개의 댓글
post-thumbnail

셀프 BI?-국내외 데이터 시각화 도구 4종 사용 후기

데이터 분석가로써 필요한 능력 중 하나로 중요하게 꼽는 데이터 시각화라고 할 수 있습니다. 데이터 시각화에는 2 가지 매우 중요한 부분이 있고 하나는 데이터이고 하나는 시각화입니다. 우리가 흔히 볼 수 있는 문제는 데이터가 이미 있는 것을 보고도 어떻게 시각화하는지 모른다는 것입니다. 데이터를 가지고 있는 기반으로 시각화를 어떻게 하는지? 기업에서 ‘셀...

2020년 1월 3일
·
2개의 댓글
post-thumbnail

우리 회사에 적합한 데이터 시각화 솔루션은? feat: 자동화된 리포팅 시스템 구축하기

2019112801I.jpg 디지털 시대에는 데이터 접근이 더 쉬워지고 있으며 비즈니스 실적을 최적화할 수 있게 되었습니다. 이러한 손쉽게 얻어지는 정보를 통해 현명한 의사결정을 내릴 수 있고, 업무 추세를 따라 심지어 전반적인 운영을 새선할 수 있도록 도와 주는 방법까지 찾을 수 있습니다. 그런데 문제는 데이터를 수집하고 처리하는 것이 쉬운 것이 아...

2019년 12월 25일
·
0개의 댓글
post-thumbnail

효과적인 재무 보고서를 분석하기 위한 3단계 과정

일반적으로 재무 보고서는 기업의 재무상황, 영업 성과, 현금 플로우(flow)등과 같은 것 정보를 담고 있을 것입니다. 하지만 이는 애매한 개념일 뿐입니다. 데이터(original data)는 말을 할 수 없기 때문입니다. 재무자료만으로 결론을 내리는 대신, 데이터가 직접 말을 하게 하고, 데이터로부터 들은 말로 기업의 재무 상황과 문제를 반영하도록 하기 ...

2019년 12월 8일
·
0개의 댓글
post-thumbnail

간트 차트: 엑셀 외에 결국 어떤 데이터 시각화 도구(툴)을 선택할까?

빅데이터 분석을 보급화되면서 기업들이 데이터 시각화의 중요성을 점차 깨닫게 되었습니다. 특히 경영진에게 직접적으로 리포트를 보는 것보다 이 중에서 가장 중요한 정보를 한 플랫폼에서 보여주는 것이 훨씬 낫다고 생각합니다. 8-1.jpg 데이터 시각화의 중요한 요소는 차트입니다. 지난번에 차트 유형에 관한 블로그에 이미 올리게 되었습니다. ​ 오늘은 ...

2019년 11월 25일
·
1개의 댓글
post-thumbnail

생산성을 높여주는 리포팅 툴 다섯가지 특장점-데이터 분석 위하기

리포팅 툴(Reporting Tool )이란? 리포팅 툴은 데이터 소스와의 연결을 통해, 정보를 수집하며, 입력된 데이터를 기반으로 그래프와 차트 형태로 인사이트를 제공하여 사용자가 적재된 데이터 속에서 유용한 정보를 찾을 수 있도록 도와주는 도구입니다. 실시간 기업 경영 환경에 도입시, 다양한 플랫폼과 분산된 데이터를 통합적으로 분석, 가공해 경영자에게...

2019년 11월 22일
·
0개의 댓글
post-thumbnail

간트 차트 외에 14가지 데이터 시각화 차트도 추천! 한 눈의 들어오는 가치를 잡아주기

다음 대시보드를 함께 봅시다. 몇 가지 유형의 차트가 있는지 아십니까? 6-1.gif 대시보드-출처:파인리포트 DT 시대에 우리는 매일 홍수처럼 밀려드는 해량 데이터를 받는데 그것들은

2019년 11월 14일
·
2개의 댓글
post-thumbnail

엑셀(Excel) 굿바이?....직장인 딥워크를 위한 리포팅 툴!

요즘엔 칼 뉴포트의 딥 워크를 읽는 사람이 무척 많습니다.칼 뉴포트는 이 책에서 "딥워크", "몰입" 등 개념이 소개해 드리고 어떻게 하면 제대로 몰입 할 수 있는지에 대해서 설명합니다. ​131.jpg 직장생활을 하면서 직장은 바로 경기장 같아서 필사적으로 노력해야만 성적을 올릴 수 있다는 생각을 들었습니다. 이로써직장인들에게 개인 경쟁력을 최대화적으...

2019년 10월 22일
·
0개의 댓글

연말 KPI 대시보드: 데이터, 어떻게 활용하고 있나요?

원문: https://blog.naver.com/zhangyun123/221680437478 연말이 점차 되어 각 대기업은 한 해 한차례 열리는 연말 대회를 12월 말에 진행할 예정입니다. 모든 사람들은 지표(KPI)에 대해 통계할 필요합니다. 3-7.png HR 대시보드 출처:http://www.finereport.com/kr/finemax/ 여기...

2019년 10월 17일
·
0개의 댓글

2019.09.18 Graph

Graph image.png image.png >출처 : GeeksforGeeks https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ 1. 단순히 노드(node)와 노드를 연결하는 간선(엣지 edge)를 하나로 모아 놓은 자료 구조 2. Root 노드 개념 없음 3. 부모 - 자식 노...

2019년 9월 18일
·
0개의 댓글
post-thumbnail

백준 2617 구슬 찾기

문제 중간 번호가 될 수 없는 구슬의 개수를 구하는 문제 1. n 구슬의 개수 (1 ≤ n ≤ 99, n은 홀수) 2. m 무게 정보의 개수 (1 ≤ M ≤ N(N-1)/2) 3. 설명 만약 문제의 입력이 다음과 같이 주어지면

2019년 9월 14일
·
0개의 댓글
post-thumbnail

그래프 알고리즘 정리

그래프? 정점과 간선들로 이루어진 집합. 즉 트리 역시 그래프에 속한다고 할 수 있다. 그래프를 표현하는 세가지 방법 1. 간선 리스트 말그대로 배열에 간선들을 저장한다. 가장 간단하게 구현되지만 한 정점의 간선에 대한 정보를 얻으려면 모든 간선리스트를 탐색해야 하기 때문에 벨만-포드 알고리즘과 크루스칼 알고리즘 같은 일부 알고리즘이 아니고...

2019년 8월 13일
·
0개의 댓글
post-thumbnail

코드포스 520B Two Buttons

빨간색, 파란색 고르는것은 항상 매트릭스가 생각나 두개의 버튼 n에서 m을 만들기 위한 최소 버튼 클릭수를 계산하는 문제 내 마음대로 번역 바시야(Vasya)는 신기한 장치를 찾았습니다. 패널의 앞부분은 빨간 버튼, 파란 버튼, 양의 정수를 보여주는 디스플레이가 있습니다. 1) 빨간 버튼을 누르면, 장치는 디스플레이의 숫자에 2를 곱합니...

2019년 7월 27일
·
0개의 댓글

그래프 최소 스패닝 트리 문제 1 여행 경로 정하기

image.png 문제 파악 > 일반적인 최소 스패닝 트리는 트리의 가중치 합이 최소가 되어야 한다. 그러나 이 문제의 요구 조건은 스패닝 트리를 이루는 가중치의 최대값과 최소값의 차이가 최소가 되어야 하는 것이다. 생각한 방식은 min값과 max값을 계속 갱신해 나가면서 스패닝 트리를 만드는 것인데 이렇게 되면, 가중치를 정렬함으로써 간선을 효율적으로...

2019년 7월 25일
·
1개의 댓글

그래프 최소 스패닝 트리

크루스칼 알고리즘 크루스칼 알고리즘이란 > 크루스칼 알고리즘과 프림 알고리즘은 최소 스패닝 트리를 만들기 위해 자주 쓰이는 알고리즘이다. 크루스칼 알고리즘의 원리는 매우 간단하다. 그래프의 간선들을 가중치 순으로 정렬해 가장 작은 가중치부터 그리디 알고리즘과 같이 선택해 트리에 포함시키는 것이다. 이 때 사이클이 생기면 안되므로 만약 간선이 추가됨으로서 연...

2019년 7월 25일
·
0개의 댓글

그래프 - 최단거리 알고리즘3 플로이드 워셜 알고리즘

플로이드 워셜 알고리즘이란 > 다익스트라 알고리즘과 벨만 포드 알고리즘은 특정 시작 정점을 기준으로 다른 정점들까지 가는 최단 거리를 구할 때 사용하는 알고리즘이다. > 플로이드 워셜 알고리즘은 모든 정점들간의 최단 거리를 구할 때 사용하는 알고리즘이다. 그 구현 방식은 세 알고리즘 중 가장 간단하게 느껴진다. 플로이드 워셜 알고리즘의 구현 > 플로...

2019년 7월 23일
·
0개의 댓글