# 그래프

57개의 포스트

[알고리즘] 그래프

그래프 1) 그래프란? 그래프는 실제 세계의 현상이나 사물을 정점(Vertex) 또는 노드(Node) 와 간선(Edge)로 표현하기 위해 사용 2) 그래프 관련 용어 노드 (Node): 위치를 말함, 정점(Vertex)라고도 함 간선 (Edge): 위치 간의 관계를

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

피벗 테이블 버려주세요! 보고서를 자동으로 만들기

기업 사업이 지속적으로 발전하면서 부서마다 데이터가 점점 많아지고, 차원의 구분도 다릅니다. 비즈니스 담당자가 데이터를 보는 데 많은 문제를 일으켰는데, 이는 종종 많은 시간이 걸리지만 여전히 혼란스러운 느낌을 줍니다.사람들은 흔히 엑셀의 피벗 테이블 (pivot ta

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

그래프 그리는 사이트 & 프로그램 TOP10 모음

데이터 시각화 중에서 그래프 만들기는 중요한 기술이라고 해도 과연이 아닙니다. 그래서 이번 글에서는 사람들이 자주 사용하는 그래프 그리는 사이트 및 프로그램을 10가지 모여서 정리하였습니다. 그래프 만들기 위해서 아래의 사이트& 프로그램을 이용해 보는 건 어떨까 합니다

2020년 5월 22일
·
0개의 댓글
post-thumbnail

자료구조에 대해서 알아보자

기술 면접을 대비하여 대표적인 자료구조들의 개념을 정리해보았습니다.잘못된 내용이 있다면 댓글로 알려주시면 감사하겠습니다.Java의 자료형은 크게 Primitive Type과 Reference Type으로 나뉘는데 Reference Type에는 Array, Class,

2020년 5월 12일
·
0개의 댓글
post-thumbnail

[자료구조] 그래프 / 깊이,너비 우선탐색

깊이 너비 우선탐색을 알기전 그래프에 관하여 알고 넘어가야됩니다. Graph(그래프) 그래프는 트리와 비슷하게 노드와 엣지로 구성되어있습니다. 그래프에서는 워딩이 다르지만 이해하기 쉽게 이 글에서는 노드와 엣지로 표현하겠습니다.(원래는 노드를 버텍스(vertex), 엣

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

프로그래머스_가장 먼 노드

defaultdict딕셔너리를 만드는 dict 클래스의 서브클래스인자로 주어진 객체의 기본값을 딕셔너리의 초기값으로 자정할 수 있다

2020년 4월 30일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] DFS (깊이 우선 탐색)

그래프 탐색 중 깊이 우선 탐색의 개념과 과정 설명 및 문제 적용

2020년 4월 21일
·
3개의 댓글
post-thumbnail

[자료구조]그래프

그래프는 노드와 간선으로 이루어진 자료구조입니다

2020년 4월 19일
·
0개의 댓글
post-thumbnail

슈퍼 간단한 보고서/리포트 제작법을 몇 분안에 알아보기!

리포트는 직장인의 가장 기본적인 업무라고 해도 과언이 아닙니다. 적절한 보고서는 비즈니스 데이터를 함축적으로 보여줌으로써 실무자가 데이터를 더 잘 활용할 수 있도록 도와줍니다. 규정화 된 업무 보고서 외에도, 데이터를 바라보는 관점에 따라 다양한 유형의 보고서가 있습니

2020년 4월 8일
·
0개의 댓글
post-thumbnail

보고서 유형 및 샘플 10가지 알아보기!

리포트(보고서)는 직장인의 가장 기본적인 업무라고 해도 과언이 아닙니다. 적절한 보고서는 비즈니스 데이터를 함축적으로 보여줌으로써 실무자가 데이터를 더 잘 활용할 수 있도록 도와줍니다. 규정화된 업무 보고서 외에도, 데이터를 바라보는 관점에 따라 다양한 유형의 보고서가

2020년 4월 7일
·
0개의 댓글
post-thumbnail

[그래프] 연결 요소

연결 요소에 대한 개념 정리와 백준 11724번: 연결 요소 문제 풀이

2020년 4월 5일
·
0개의 댓글
post-thumbnail

[그래프] BFS와 DFS

BFS와 DFS의 구현 방법에 대하여 알아보자.

2020년 4월 5일
·
0개의 댓글
post-thumbnail

[그래프] 그래프의 표현

그래프를 표현하는 세 가지 방법인 1. 인접 행렬 2. 인접 리스트 3. 간선 리스트에 대하여 알아보자.

2020년 4월 5일
·
0개의 댓글
post-thumbnail

연결 요소(Connected Component)

그래프 중에서는 위 그림과 같이 여러 개로 나누어져 있을 수도 있다. 위 그림을 보고 두 개의 그래프라고 볼 수도 있지만, 하나의 그래프에 두 개의 연결 요소를 가진다고 볼 수도 있다. 그 이유는 정점 사이에 겹치는 것이 없기 때문이다. 연결 요소로 본다면, 나누어진

2020년 3월 30일
·
0개의 댓글
post-thumbnail

그래프(Graph)

그래프(Graph)는 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현하는 자료구조이다. 여러 도시들을 연결하는 도로망, 사람들 간의 관계, 웹 사이트 간의 링크 관계 등이 그러한 연결 구조이다. 그래프는 계층 구조인 트리와는 다르게 부모 자식 관계에 관한 제

2020년 3월 30일
·
0개의 댓글
post-thumbnail

데이터 분석가가 읽어야 할 책 Top 10

근년에 ‘데이터 과학’이라는 용어가 널리 쓰였고, 사람들은 많은 분야에서도 볼 수 있습니다. ‘빅 데이터’, ‘비즈니스 인텔리전스’, ‘데이터 분석’ 그리고 ‘인공지능’들이 이에 따라 생겨났습니다.데이터 분석을 공부하는 사람들이 점점 많아지고 있습니다. 그러나 시작하기

2020년 3월 30일
·
0개의 댓글
post-thumbnail

코로나19: 국내 감염 현황 대시보드(현황판)을 만드는 단계 알아보기!

중국발 신종 전염병인 코로나19가 강력한 전파력을 보이며 전 세계를 휩쓸고 있습니다. 관광에 의한 인구 인동으로 인해 한국에서도 대구를 중심으로 확산되기 시작한 코로나19는 들불처럼 번져 2020년 3월 18일까지 누적 확진 환자 수는 8413명, 누적 사망자 수는 8

2020년 3월 20일
·
0개의 댓글
post-thumbnail

백준 11266 : 단절점, 11400 : 단절선, 10891 : Cactus? Not cactus?

그래프 단절점, 단절선에 대한 개념을 여기서 접하게 되었고, 연습하는 겸 문제를 풀어보았다.11266 단절점문제 링크주어진 그래프를 DFS트리로 바꾸면서 단절점 여부를 판단할 건데, 어떠한 점이 단절점인지 확인하기 위해서는 그 점의 모든 자식들이 그 점을 이용하지 않고

2020년 3월 18일
·
0개의 댓글
post-thumbnail

기업 운영에 필요한 대시보드 유형 3가지

오늘은 기업 운영에 필요한 데이터 시각화 대시보드 유형 3가지와 이를 각 부서에서 활용한 사례 5가지를 언급한 글을 소개하려고 합니다. 이 글에서는 어떻게 대시보드를 설계할지 3가지 유형의 대시보드를 예로 들어 설명하고 있습니다.

2020년 3월 17일
·
0개의 댓글
post-thumbnail

데이터 시각화 대시보드로 코로나19를 알아보기!

다양한 대시보드를 통해 신종 전염병이 유행하는 상황에서 데이터 시각화가 우리에게 어떻게 도움을 줄 수 있는지 알아보고자 합니다.

2020년 3월 16일
·
0개의 댓글