Graph 백준 22865 가장 먼 곳 algorithmGraphbojpythondijkstraGraph plotly plotly js란, 데이터를 dashboard를 통해 시각화 시켜주는 도구이다. (plotly js는 자바스크립트 안에서 사용된다.) plotly js를 사용하게 된 이유는? 회사에서 프로젝트에서 dashboard 구현을 담당하였다. 개발자로서 첫 회사에 입사하였고, 프로젝트 경험도 거의 없었다. dashboard 구현 업무를 받았을 때, plotly를 사용하는 것을 추천받았다. plotl... plotlyplotlyjs그래프대시보드GraphdashboardGraph [BOJ] 1967 : 트리의 지름 🔒 예제 🔧 풀이 🔑 답안 💡 개념... DFSalgorithmpythonGraphtreeDFS [알고리즘][파이썬] 벨만-포드 알고리즘 그래프를 사용하는 최단거리 알고리즘 중 하나이다. 알고리즘은 배워도 배워도 끝이 없다. 하나 배우면 앞에 배운거 까먹고 ㅎㅎ.. 그래서 이렇게 기록을 해놔야 한다. 다익스트라 알고리즘이라는 많이들 사용하는 알고리즘이 있는데 왜 벨만-포드 알고리즘을 써야하는 경우가 생기는가? -> 간선의 가중치가 음수가 포함된 경우에도 최단거리를 구할 수 있기 때문이다. 특히 가중치가 음수인 경우 간선을 거치... pythonBellman FordalgorithmGraphBellman Ford 백준 2623 음악프로그램 위상정렬 문제다! 가수들을 그래프의 노드로 생각하고, 입력으로 주어지는 출연 가수의 순서를 단방향성 간선으로 연결해주면 싸이클이 없는 단방향성 그래프가 완성된다 예제 입력의 경우 이렇게 graph와 in_degree가 완성되고 여기서 in_degree는 index의 노드가 몇개의 노드들에게 연결 당했는지(?) 를 나타낸다 in_degree가 0인 노드들을 queue에 삽입하면서 bfs를 통해... algorithmbojTopological SortpythonBFSGraphBFS 백준 16946 벽 부수고 이동하기 4 dfs,bfs를 사용한 풀이 가장 처음 접근은 dfs를 사용했습니다 현재 좌표값이 1일 경우 dfs를 통해서 연결되어 있는 0값들을 카운팅해서 board[i][j]를 수정했습니다 정답은 맞았는데 시간초과가 떴구요 구글에 검색해서 풀이법을 찾아봤습니다 시간을 단축하기 위해 0이 연속적으로 있는 구역들을 그룹핑해서 저장 후 카운팅 bfs를 통해 0의 범위들에게 그룹번호를 지정해줍니다 예를 들어 ... algorithmbojpythonBFSGraphBFS 프로그래머스 카드 짝 맞추기 python cpp 풀이법은 bfs와 dfs를 사용해서 모든 경우의 수를 다 탐색하는 것입니다. 예를 들어서 블록의 종류가 3개라면 이렇게 모든 경우를 다 탐색하는데 이 때 블록의 한쌍이 2개이기 때문에 1번째 블록을 먼저 지우고 2번째 블록을 지우는 경우와 2번째 블록을 지우고 1번째 블록을 지우는 경우까지 전부 생각해서 구현해주면 됩니다 그리고 블록간의 거리는 문제에서 주어진 조건으로 b... DFSalgorithm카카오 기출programmerscpppythonBFSGraphsimulationBFS [백준] 9466번* 사이클에 포함되어 있지 않은 원소의 개수 구하기 임의의 원소에서 시작해 사이클에 포함된 원소인지/아닌지 체크 -> 저장 💻 C++ 기반 ✔️ visited 배열에 bool값이 아닌 int값을 넣어주면 반복문을 돌 때마다 초기화를 안 해줘도 되므로 시간 복잡도가 O(N)이 된다.... 너비우선탐색BFS코딩테스트코테그래프Graph백준BFS 1987. 알파벳 시간 제한: 2초 메모리 제한: 256MB 최적의 경로를 선택할 수 있는 규칙은 따로 없고, 가능한 경우를 모두 조사하는 수밖에 없다. 현재까지의 경로를 함께 저장하며, 순회하면 된다. 이때, k 거리의 동일한 칸이라도 지나온 경로에 따라 다른 경우가 되기 때문에, BFS를 하면 Queue에 지수적으로 추가된다. 반면에, DFS는 거리만큼 stack에 쌓으면서 들어가므로, 메모리에 부담이 비... GraphProblem SolvingBacktrackingBacktracking <Programmers> Graph, Floyd Warshall_순위 c++ 💡Summary & Idea result 배열 각 행 [a,b]는 a가 b를 이겼다는 의미이다 처음 각 선수간 순위가 있으니 위상정렬(Topological Sort)로 구현해야 하나 생각을 했다 (indegree와 outdegree의 차수를 더한 값이 n-1이 되면 모든 선수들과 관계를 알 수 있으니 순위를 알 수 있지 않을까 했지만, 그렇지 않은 관계도 있었다) 그래서 사용해야 하는 것이 ... GraphprogrammersalgorithmGraph [BOJ] 11725 : 트리의 부모 찾기 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythontreeBFSGraphalgorithmBFS <Programmers> Graph, BFS_가장 먼 노드 c++ 💡Idea 주어진 양방향 간선을 인접 리스트 그래프로 만들어 준다 시작 정점 1에서부터 인접한 노드들 중 방문하지 않은 정점들을 queue에 넣어주며 bfs로 탐색한다 해당 정점의 방문 거리는 이전 정점의 방문 거리+1 이다 ✏️Solution 양방향 인접 리스트 만들기 (어차피 distance를 이용해 이미 방문한 정점인지 아닌지 확인 할 것이기 때문에 중복 방문할 일은 없다) queue에... GraphprogrammersBFSalgorithmBFS 라인 그래프를 React에서 그려보자 자, 오늘은 라인 그래프를 그려야한다. 목표는 아래와 같다. 저번 포스팅에서 말한대로 나는 그래프를 그려본 적이 없으므로, 오늘도 차근차근 배우면서 작성해보자구. 위의 그래프는 react-highcharts 라이브러리 에서 ReactHighcharts를 import해서 사용했던 것같다. 하지만 왜인지 내가 react-hightcharts를 다운로드 하고싶어도 다운로드가 안되었고, react ... ReactGraphtypescriptfrontendGraph WHATIS. DATASTRUCTURE 스택은 요소를 추가할 때, 위에서 부터 추가하고 요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거할 때, O(1) 의 시간복잡도를 가진다. 특정 값을 가져올 때, O(n) 의 시간복잡도를 가진다. 요소를 제거(꺼낼)할 때, 앞에서 부터 제거한다.(FIFO) 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거... datastructurequeueHashTablestacklinkedlistGraphtreeGraph BOJ/1107) 리모컨 우선 생각해볼 수 있는 채널 이동 방법은 다음이 있다. 가장 간단하게 구현할 수 있는 방법은 2번(+/-버튼)이다. 따라서 목표값에서 현재 위치한 값을 빼주면 +/- 버튼 눌러야 하는 횟수를 알 수 있다. 이때 목표 채널이 현재 채널(100번)보다 작을 수 있으므로 절대값으로 변환해주는 것을 잊지 말자. 목표 채널의 최댓값은 500,000 이지만 실제로 버튼은 0부터 9까지 존재하기 때문에 ... 코딩테스트brute forceGraphbojGraph 백준 1197 최소 스패닝 트리 중요 idea: edgelist.append((edge, V1, V2)) edge.sort(key=lambda x:x[0]) (간선, 노드1, 노드2) 로 입력받고, 간선을 오름차순으로 정렬 해놓는다. -> 입력값에 1 2 10 // 2 1 1 등 이상한 테스트케이스 방지해서 최소 스패닝트리를 충족시키기 위해. find(V) -> 부모노드 누구인지 재귀적으로 확인, 초기값은 자기자신. -> ... unionfindGraphMST(Minimum Spanning Tree)Graph [Java] Programmers 순위 (그래프) 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다. 선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 retu... BFSprogrammersalgorithmGraphBFS [Programmers] Graph - 가장 먼 노드 (Python) 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 노드의 개수 n은 2 이상 2... pythonBFSprogrammersalgorithm코딩테스트GraphBFS TIL] Algorithm-그래프 Graph는 Vertex(정점)와 Edge(간선)로 이루어진 집합을 말한다. 이 자료구조는 G = (V, E)로 표현하며 여기서 G는 Graph 자료구조, V는 Vertex로 각 노드, E는 Edge로 각 정점들을 연결하는 선을 의미한다. 🌼그래프의 종류 각각의 그래프를 이차원 배열로 해석하기 전에 초기 그래프 배열을 다음과 같이 정의한다. 여기서 그래프라는 이차원 배열을 해석할때는 행 기준... TILalgorithmGraphGraph [BOJ] 백준 1012번 유기농 배추 (Python) 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동... 백준bojpythonDFSalgorithm코딩테스트GraphDFS [백준_15685]_드래곤 커브 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 0,0 점에서 1,0을 이은 선이 0세대. 0세대 선 1,0을 잡고 시계방향으로 90 돌리면 1,0 점에서 1,-1 이라는 선이 생기며 여기 까지 이어진 선들이 1세대 이다. 이런 규칙을 토대로 선들이 그려지는데 선들이 그려짐으로 인해 사각형을 이룰 수... psGraphGraph 10월 26일 TIL / DataStructure Graph 그래프는 노드(Node, 또는 정점 -vertex- 이라고도 부릅니다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성됩니다. 그래프는 무방향(undirected)일 수 있습니다. 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미입니다. 위 그림에서 노드A와 B는 인접 정점이라고 할 수 있다 차수(degree): 무방향 그래프에서 하나의 정점에 인접한 정점의 수. 그래프... TILdatastructureGraphGraph 백준 - 1976번 여행 가자 접근법 다른 사람들은 어떻게 풀었는지 꼭 확인이 필요.. 마지막줄에 A->B->D... 이런식으로 여행가고자하는 지점을 주는데, 방문했던 장소를 다시가도 상관없고, 최단거리로 이동해야할 필요도 없음. 그래서 이런식으로 생각함. 인접행렬이 주어지면, BFS를 통해 해당 노드로 부터 갈 수 있는 묶음(=ArrayList<Integer>)을 만들어줌 만들면서, INDEX[]배열에 각각의 노드가 어... GraphGraph [TIL]Stack, Queue, Tree, Graph 자료구조가 무엇인지 설명할 수 있다. Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다. - 알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내낼 수 있다. - 각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다. - 알고리즘 문제의 각 상황에 맞는 자료구조를 떠올릴 수 있다. 트리 및 그래프의 탐색 기법에 대해 이해할 수 있다. -... stackqueuetreeGraphGraph BOJ 15686 : 치킨 배달 - C++ 로직 총 치킨집의 개수 중 M개를 뽑는 조합으로 치킨집을 고름 치킨집과 집간의 치킨거리를 구해서 최소값을 찾음... GraphbojgoldGraph
백준 22865 가장 먼 곳 algorithmGraphbojpythondijkstraGraph plotly plotly js란, 데이터를 dashboard를 통해 시각화 시켜주는 도구이다. (plotly js는 자바스크립트 안에서 사용된다.) plotly js를 사용하게 된 이유는? 회사에서 프로젝트에서 dashboard 구현을 담당하였다. 개발자로서 첫 회사에 입사하였고, 프로젝트 경험도 거의 없었다. dashboard 구현 업무를 받았을 때, plotly를 사용하는 것을 추천받았다. plotl... plotlyplotlyjs그래프대시보드GraphdashboardGraph [BOJ] 1967 : 트리의 지름 🔒 예제 🔧 풀이 🔑 답안 💡 개념... DFSalgorithmpythonGraphtreeDFS [알고리즘][파이썬] 벨만-포드 알고리즘 그래프를 사용하는 최단거리 알고리즘 중 하나이다. 알고리즘은 배워도 배워도 끝이 없다. 하나 배우면 앞에 배운거 까먹고 ㅎㅎ.. 그래서 이렇게 기록을 해놔야 한다. 다익스트라 알고리즘이라는 많이들 사용하는 알고리즘이 있는데 왜 벨만-포드 알고리즘을 써야하는 경우가 생기는가? -> 간선의 가중치가 음수가 포함된 경우에도 최단거리를 구할 수 있기 때문이다. 특히 가중치가 음수인 경우 간선을 거치... pythonBellman FordalgorithmGraphBellman Ford 백준 2623 음악프로그램 위상정렬 문제다! 가수들을 그래프의 노드로 생각하고, 입력으로 주어지는 출연 가수의 순서를 단방향성 간선으로 연결해주면 싸이클이 없는 단방향성 그래프가 완성된다 예제 입력의 경우 이렇게 graph와 in_degree가 완성되고 여기서 in_degree는 index의 노드가 몇개의 노드들에게 연결 당했는지(?) 를 나타낸다 in_degree가 0인 노드들을 queue에 삽입하면서 bfs를 통해... algorithmbojTopological SortpythonBFSGraphBFS 백준 16946 벽 부수고 이동하기 4 dfs,bfs를 사용한 풀이 가장 처음 접근은 dfs를 사용했습니다 현재 좌표값이 1일 경우 dfs를 통해서 연결되어 있는 0값들을 카운팅해서 board[i][j]를 수정했습니다 정답은 맞았는데 시간초과가 떴구요 구글에 검색해서 풀이법을 찾아봤습니다 시간을 단축하기 위해 0이 연속적으로 있는 구역들을 그룹핑해서 저장 후 카운팅 bfs를 통해 0의 범위들에게 그룹번호를 지정해줍니다 예를 들어 ... algorithmbojpythonBFSGraphBFS 프로그래머스 카드 짝 맞추기 python cpp 풀이법은 bfs와 dfs를 사용해서 모든 경우의 수를 다 탐색하는 것입니다. 예를 들어서 블록의 종류가 3개라면 이렇게 모든 경우를 다 탐색하는데 이 때 블록의 한쌍이 2개이기 때문에 1번째 블록을 먼저 지우고 2번째 블록을 지우는 경우와 2번째 블록을 지우고 1번째 블록을 지우는 경우까지 전부 생각해서 구현해주면 됩니다 그리고 블록간의 거리는 문제에서 주어진 조건으로 b... DFSalgorithm카카오 기출programmerscpppythonBFSGraphsimulationBFS [백준] 9466번* 사이클에 포함되어 있지 않은 원소의 개수 구하기 임의의 원소에서 시작해 사이클에 포함된 원소인지/아닌지 체크 -> 저장 💻 C++ 기반 ✔️ visited 배열에 bool값이 아닌 int값을 넣어주면 반복문을 돌 때마다 초기화를 안 해줘도 되므로 시간 복잡도가 O(N)이 된다.... 너비우선탐색BFS코딩테스트코테그래프Graph백준BFS 1987. 알파벳 시간 제한: 2초 메모리 제한: 256MB 최적의 경로를 선택할 수 있는 규칙은 따로 없고, 가능한 경우를 모두 조사하는 수밖에 없다. 현재까지의 경로를 함께 저장하며, 순회하면 된다. 이때, k 거리의 동일한 칸이라도 지나온 경로에 따라 다른 경우가 되기 때문에, BFS를 하면 Queue에 지수적으로 추가된다. 반면에, DFS는 거리만큼 stack에 쌓으면서 들어가므로, 메모리에 부담이 비... GraphProblem SolvingBacktrackingBacktracking <Programmers> Graph, Floyd Warshall_순위 c++ 💡Summary & Idea result 배열 각 행 [a,b]는 a가 b를 이겼다는 의미이다 처음 각 선수간 순위가 있으니 위상정렬(Topological Sort)로 구현해야 하나 생각을 했다 (indegree와 outdegree의 차수를 더한 값이 n-1이 되면 모든 선수들과 관계를 알 수 있으니 순위를 알 수 있지 않을까 했지만, 그렇지 않은 관계도 있었다) 그래서 사용해야 하는 것이 ... GraphprogrammersalgorithmGraph [BOJ] 11725 : 트리의 부모 찾기 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythontreeBFSGraphalgorithmBFS <Programmers> Graph, BFS_가장 먼 노드 c++ 💡Idea 주어진 양방향 간선을 인접 리스트 그래프로 만들어 준다 시작 정점 1에서부터 인접한 노드들 중 방문하지 않은 정점들을 queue에 넣어주며 bfs로 탐색한다 해당 정점의 방문 거리는 이전 정점의 방문 거리+1 이다 ✏️Solution 양방향 인접 리스트 만들기 (어차피 distance를 이용해 이미 방문한 정점인지 아닌지 확인 할 것이기 때문에 중복 방문할 일은 없다) queue에... GraphprogrammersBFSalgorithmBFS 라인 그래프를 React에서 그려보자 자, 오늘은 라인 그래프를 그려야한다. 목표는 아래와 같다. 저번 포스팅에서 말한대로 나는 그래프를 그려본 적이 없으므로, 오늘도 차근차근 배우면서 작성해보자구. 위의 그래프는 react-highcharts 라이브러리 에서 ReactHighcharts를 import해서 사용했던 것같다. 하지만 왜인지 내가 react-hightcharts를 다운로드 하고싶어도 다운로드가 안되었고, react ... ReactGraphtypescriptfrontendGraph WHATIS. DATASTRUCTURE 스택은 요소를 추가할 때, 위에서 부터 추가하고 요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거할 때, O(1) 의 시간복잡도를 가진다. 특정 값을 가져올 때, O(n) 의 시간복잡도를 가진다. 요소를 제거(꺼낼)할 때, 앞에서 부터 제거한다.(FIFO) 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거... datastructurequeueHashTablestacklinkedlistGraphtreeGraph BOJ/1107) 리모컨 우선 생각해볼 수 있는 채널 이동 방법은 다음이 있다. 가장 간단하게 구현할 수 있는 방법은 2번(+/-버튼)이다. 따라서 목표값에서 현재 위치한 값을 빼주면 +/- 버튼 눌러야 하는 횟수를 알 수 있다. 이때 목표 채널이 현재 채널(100번)보다 작을 수 있으므로 절대값으로 변환해주는 것을 잊지 말자. 목표 채널의 최댓값은 500,000 이지만 실제로 버튼은 0부터 9까지 존재하기 때문에 ... 코딩테스트brute forceGraphbojGraph 백준 1197 최소 스패닝 트리 중요 idea: edgelist.append((edge, V1, V2)) edge.sort(key=lambda x:x[0]) (간선, 노드1, 노드2) 로 입력받고, 간선을 오름차순으로 정렬 해놓는다. -> 입력값에 1 2 10 // 2 1 1 등 이상한 테스트케이스 방지해서 최소 스패닝트리를 충족시키기 위해. find(V) -> 부모노드 누구인지 재귀적으로 확인, 초기값은 자기자신. -> ... unionfindGraphMST(Minimum Spanning Tree)Graph [Java] Programmers 순위 (그래프) 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다. 선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 retu... BFSprogrammersalgorithmGraphBFS [Programmers] Graph - 가장 먼 노드 (Python) 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 노드의 개수 n은 2 이상 2... pythonBFSprogrammersalgorithm코딩테스트GraphBFS TIL] Algorithm-그래프 Graph는 Vertex(정점)와 Edge(간선)로 이루어진 집합을 말한다. 이 자료구조는 G = (V, E)로 표현하며 여기서 G는 Graph 자료구조, V는 Vertex로 각 노드, E는 Edge로 각 정점들을 연결하는 선을 의미한다. 🌼그래프의 종류 각각의 그래프를 이차원 배열로 해석하기 전에 초기 그래프 배열을 다음과 같이 정의한다. 여기서 그래프라는 이차원 배열을 해석할때는 행 기준... TILalgorithmGraphGraph [BOJ] 백준 1012번 유기농 배추 (Python) 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동... 백준bojpythonDFSalgorithm코딩테스트GraphDFS [백준_15685]_드래곤 커브 1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래곤 커브의 끝 점에 붙인 것이다. 0,0 점에서 1,0을 이은 선이 0세대. 0세대 선 1,0을 잡고 시계방향으로 90 돌리면 1,0 점에서 1,-1 이라는 선이 생기며 여기 까지 이어진 선들이 1세대 이다. 이런 규칙을 토대로 선들이 그려지는데 선들이 그려짐으로 인해 사각형을 이룰 수... psGraphGraph 10월 26일 TIL / DataStructure Graph 그래프는 노드(Node, 또는 정점 -vertex- 이라고도 부릅니다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성됩니다. 그래프는 무방향(undirected)일 수 있습니다. 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미입니다. 위 그림에서 노드A와 B는 인접 정점이라고 할 수 있다 차수(degree): 무방향 그래프에서 하나의 정점에 인접한 정점의 수. 그래프... TILdatastructureGraphGraph 백준 - 1976번 여행 가자 접근법 다른 사람들은 어떻게 풀었는지 꼭 확인이 필요.. 마지막줄에 A->B->D... 이런식으로 여행가고자하는 지점을 주는데, 방문했던 장소를 다시가도 상관없고, 최단거리로 이동해야할 필요도 없음. 그래서 이런식으로 생각함. 인접행렬이 주어지면, BFS를 통해 해당 노드로 부터 갈 수 있는 묶음(=ArrayList<Integer>)을 만들어줌 만들면서, INDEX[]배열에 각각의 노드가 어... GraphGraph [TIL]Stack, Queue, Tree, Graph 자료구조가 무엇인지 설명할 수 있다. Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다. - 알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내낼 수 있다. - 각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다. - 알고리즘 문제의 각 상황에 맞는 자료구조를 떠올릴 수 있다. 트리 및 그래프의 탐색 기법에 대해 이해할 수 있다. -... stackqueuetreeGraphGraph BOJ 15686 : 치킨 배달 - C++ 로직 총 치킨집의 개수 중 M개를 뽑는 조합으로 치킨집을 고름 치킨집과 집간의 치킨거리를 구해서 최소값을 찾음... GraphbojgoldGraph