Graph 백준 22865 가장 먼 곳 algorithmGraphbojpythondijkstraGraph plotly plotly js란, 데이터를 dashboard를 통해 시각화 시켜주는 도구이다. (plotly js는 자바스크립트 안에서 사용된다.) plotly js를 사용하게 된 이유는? 회사에서 프로젝트에서 dashboard 구현을 담당하였다. 개발자로서 첫 회사에 입사하였고, 프로젝트 경험도 거의 없었다. dashboard 구현 업무를 받았을 때, plotly를 사용하는 것을 추천받았다. plotl... plotlyplotlyjs그래프대시보드GraphdashboardGraph [알고리즘][파이썬] 벨만-포드 알고리즘 그래프를 사용하는 최단거리 알고리즘 중 하나이다. 알고리즘은 배워도 배워도 끝이 없다. 하나 배우면 앞에 배운거 까먹고 ㅎㅎ.. 그래서 이렇게 기록을 해놔야 한다. 다익스트라 알고리즘이라는 많이들 사용하는 알고리즘이 있는데 왜 벨만-포드 알고리즘을 써야하는 경우가 생기는가? -> 간선의 가중치가 음수가 포함된 경우에도 최단거리를 구할 수 있기 때문이다. 특히 가중치가 음수인 경우 간선을 거치... pythonBellman FordalgorithmGraphBellman Ford [백준] 9466번* 사이클에 포함되어 있지 않은 원소의 개수 구하기 임의의 원소에서 시작해 사이클에 포함된 원소인지/아닌지 체크 -> 저장 💻 C++ 기반 ✔️ visited 배열에 bool값이 아닌 int값을 넣어주면 반복문을 돌 때마다 초기화를 안 해줘도 되므로 시간 복잡도가 O(N)이 된다.... 너비우선탐색BFS코딩테스트코테그래프Graph백준BFS [BOJ] 11725 : 트리의 부모 찾기 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythontreeBFSGraphalgorithmBFS 라인 그래프를 React에서 그려보자 자, 오늘은 라인 그래프를 그려야한다. 목표는 아래와 같다. 저번 포스팅에서 말한대로 나는 그래프를 그려본 적이 없으므로, 오늘도 차근차근 배우면서 작성해보자구. 위의 그래프는 react-highcharts 라이브러리 에서 ReactHighcharts를 import해서 사용했던 것같다. 하지만 왜인지 내가 react-hightcharts를 다운로드 하고싶어도 다운로드가 안되었고, react ... ReactGraphtypescriptfrontendGraph WHATIS. DATASTRUCTURE 스택은 요소를 추가할 때, 위에서 부터 추가하고 요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거할 때, O(1) 의 시간복잡도를 가진다. 특정 값을 가져올 때, O(n) 의 시간복잡도를 가진다. 요소를 제거(꺼낼)할 때, 앞에서 부터 제거한다.(FIFO) 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거... datastructurequeueHashTablestacklinkedlistGraphtreeGraph 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 [TIL]Stack, Queue, Tree, Graph 자료구조가 무엇인지 설명할 수 있다. Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다. - 알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내낼 수 있다. - 각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다. - 알고리즘 문제의 각 상황에 맞는 자료구조를 떠올릴 수 있다. 트리 및 그래프의 탐색 기법에 대해 이해할 수 있다. -... stackqueuetreeGraphGraph BOJ 15686 : 치킨 배달 - C++ 로직 총 치킨집의 개수 중 M개를 뽑는 조합으로 치킨집을 고름 치킨집과 집간의 치킨거리를 구해서 최소값을 찾음... GraphbojgoldGraph <BOJ>1926번: 그림 전형적인 bfs를 활용한 거리측정+개수세기 문제이다. 조건에 맞게 bfs를 구현하는게 가장 메인이다. N x M 크기의 그래프를 두고 그림의 정보(0: 색칠 x, 1: 색칠 o)를 바탕으로 탐색하자. bfs를 알고 있다면, 쉽게 풀 수 있는 문제이다. 색칠이 된 부분이 어딘지 차례대로 탐색하며 그림의 크기를 센다. 상,하,좌,우 4방향을 움직이며 그래프 내의 모든 위치에서 bfs를 돌려야 그... 백준bojBFS그래프탐색Java그래프GraphBFS
백준 22865 가장 먼 곳 algorithmGraphbojpythondijkstraGraph plotly plotly js란, 데이터를 dashboard를 통해 시각화 시켜주는 도구이다. (plotly js는 자바스크립트 안에서 사용된다.) plotly js를 사용하게 된 이유는? 회사에서 프로젝트에서 dashboard 구현을 담당하였다. 개발자로서 첫 회사에 입사하였고, 프로젝트 경험도 거의 없었다. dashboard 구현 업무를 받았을 때, plotly를 사용하는 것을 추천받았다. plotl... plotlyplotlyjs그래프대시보드GraphdashboardGraph [알고리즘][파이썬] 벨만-포드 알고리즘 그래프를 사용하는 최단거리 알고리즘 중 하나이다. 알고리즘은 배워도 배워도 끝이 없다. 하나 배우면 앞에 배운거 까먹고 ㅎㅎ.. 그래서 이렇게 기록을 해놔야 한다. 다익스트라 알고리즘이라는 많이들 사용하는 알고리즘이 있는데 왜 벨만-포드 알고리즘을 써야하는 경우가 생기는가? -> 간선의 가중치가 음수가 포함된 경우에도 최단거리를 구할 수 있기 때문이다. 특히 가중치가 음수인 경우 간선을 거치... pythonBellman FordalgorithmGraphBellman Ford [백준] 9466번* 사이클에 포함되어 있지 않은 원소의 개수 구하기 임의의 원소에서 시작해 사이클에 포함된 원소인지/아닌지 체크 -> 저장 💻 C++ 기반 ✔️ visited 배열에 bool값이 아닌 int값을 넣어주면 반복문을 돌 때마다 초기화를 안 해줘도 되므로 시간 복잡도가 O(N)이 된다.... 너비우선탐색BFS코딩테스트코테그래프Graph백준BFS [BOJ] 11725 : 트리의 부모 찾기 🔒 예제 🔧 풀이 🔑 답안 💡 개념... pythontreeBFSGraphalgorithmBFS 라인 그래프를 React에서 그려보자 자, 오늘은 라인 그래프를 그려야한다. 목표는 아래와 같다. 저번 포스팅에서 말한대로 나는 그래프를 그려본 적이 없으므로, 오늘도 차근차근 배우면서 작성해보자구. 위의 그래프는 react-highcharts 라이브러리 에서 ReactHighcharts를 import해서 사용했던 것같다. 하지만 왜인지 내가 react-hightcharts를 다운로드 하고싶어도 다운로드가 안되었고, react ... ReactGraphtypescriptfrontendGraph WHATIS. DATASTRUCTURE 스택은 요소를 추가할 때, 위에서 부터 추가하고 요소를 제거(꺼낼)할 때, 위에서 부터 제거하는 자료구조이다. 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거할 때, O(1) 의 시간복잡도를 가진다. 특정 값을 가져올 때, O(n) 의 시간복잡도를 가진다. 요소를 제거(꺼낼)할 때, 앞에서 부터 제거한다.(FIFO) 값을 추가할 때, O(1) 의 시간복잡도를 가진다. 값을 제거... datastructurequeueHashTablestacklinkedlistGraphtreeGraph 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 [TIL]Stack, Queue, Tree, Graph 자료구조가 무엇인지 설명할 수 있다. Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다. - 알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내낼 수 있다. - 각 자료구조의 개념과 구조를 파악하고 목적을 이해할 수 있다. - 알고리즘 문제의 각 상황에 맞는 자료구조를 떠올릴 수 있다. 트리 및 그래프의 탐색 기법에 대해 이해할 수 있다. -... stackqueuetreeGraphGraph BOJ 15686 : 치킨 배달 - C++ 로직 총 치킨집의 개수 중 M개를 뽑는 조합으로 치킨집을 고름 치킨집과 집간의 치킨거리를 구해서 최소값을 찾음... GraphbojgoldGraph <BOJ>1926번: 그림 전형적인 bfs를 활용한 거리측정+개수세기 문제이다. 조건에 맞게 bfs를 구현하는게 가장 메인이다. N x M 크기의 그래프를 두고 그림의 정보(0: 색칠 x, 1: 색칠 o)를 바탕으로 탐색하자. bfs를 알고 있다면, 쉽게 풀 수 있는 문제이다. 색칠이 된 부분이 어딘지 차례대로 탐색하며 그림의 크기를 센다. 상,하,좌,우 4방향을 움직이며 그래프 내의 모든 위치에서 bfs를 돌려야 그... 백준bojBFS그래프탐색Java그래프GraphBFS