# 그래프
[백준] 2573번 빙산
https://www.acmicpc.net/problem/2573board에 좌표의 빙산의 높이가 주어진다일 년에 각 좌표마다 바다(0)와 인접한 수만큼 줄어든다.처음 한 덩어리였던 빙산이 두 덩어리가 되는 것은 몇 년 후인지 출력각 좌표를 돌면서not vis
[백준] 2933번 미네랄
https://www.acmicpc.net/problem/2933맵의 양 옆에서 번갈아가며 특정 높이에서 막대기를 던진다막대기에 맞은 미네랄은 떠있을 경우 떨어진다모든 막대기를 던진 후 맵을 출력특정 높이에서 만나는 미네랄 구하기있을 경우 상, 하, 좌, 우로
[백준] 16234번 인구 이동
https://www.acmicpc.net/problem/16234인접한 좌표 간 인구가 일정 범위 안에 있는 것들끼리 평균 값으로 인구 이동이동 횟수 출력DFS로 연합마다 번호를 매김각 연합에 해당하는 값을 평균 값으로 갱신연합이 생기지 않을 때까지 반복알고
[백준] 1865번 웜홀
문제 : 백준 1865번 웜홀틀린 풀이 : 플로이드-와샬 알고리즘틀린 이유 : 음수 사이클?맞은 풀이 : 벨만-포드 알고리즘설명모든 노드에 대해 거리를 계산할 필요 없음음수 사이클이 존재하면 무조건 가능풀이연결리스트 set1번에서 출발한다고 가정모든 에지를 돌면서 re
[백준] 1613번 역사
출처 : https://www.acmicpc.net/problem/1613문제 : 백준 1613번 역사틀린 풀이 : 위상 정렬, DFS각 노드를 정렬 (위상 정렬)연결되지 않은 노드 분리 (DFS)연결된 노드일 경우 정렬된 리스트에서 인덱스 비교하여 1 또는
[백준] 2665번 미로 만들기
출처 : https://www.acmicpc.net/problem/2665문제 : 백준 2665 미로만들기알고리즘 : 그래프, BFS풀이시작 위치에서 BFS를 통해 인접한 벽의 위치를 저장벽의 위치들을 시작 위치로 해서 BFS 반복image카운트 +1목적지 만
[백준] 1937번 욕심쟁이 판다
출처 : https://www.acmicpc.net/problem/1937알고리즘 : DP풀이1 (top-down)이미 방문하지 않은 모든 좌표를 순회하면서상하좌우의 최대 거리(재귀)+1 vs 현재 좌표의 최대 거리큰 값을 현재 좌표의 최대 거리에 저장풀이2
[백준] 2146번 다리 만들기
출처 : 다리만들기풀이방법DFS로 섬의 테두리 좌표를 집합에 저장 (이후 리스트에 append)이중 for문으로 섬 별 최소 거리 구하기최소 거리의 최솟값 출력소감pypy 정답 ㅠ풀이가 다른 문제에 비해서는 직관적으로 떠올랐다
[백준] 10026번 적록색약
출처 : 적록색약알고리즘 : 재귀, DFS풀이각 좌표를 순회아직 check가 안 됐으면서 인접 좌표와 값이 같으면 check소감 : 풀이 자체는 쉬웠는데 코딩하는데 시간이 좀 걸렸다
[백준] 14502번 연구소
출처 : 연구소풀이방법 : 완전탐색 / DFS / 재귀순서board에서 값이 0인 좌표 중 3개 선택 (Combinations)각 조합마다 2와 속해 있는 구역을 2로 채움 (DFS)0 개수를 카운트최댓값 출력소감 : 수월했다
[React] 리액트 그래프/차트 라이브러리 모음
기업협업 프로젝트에서 다양한 차트 라이브러리를 사용해야 해서 직접 사용해 본 라이브러리나 리액트 개발자들 사이에서 유명한 라이브러리를 모아 보았다. https://nivo.rocksNivo.rocks커스텀 끝판왕. 직접 실행해보고 바로 코드 복붙 가능걍대박인데
.png?w=768)
49189 - 가장 먼 노드
Description n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을
알고리즘 - 그래프 위상 정렬
위상 정렬은 정렬 알고리즘의 일종으로 순서가 정해져 있는 일련의 작업을 차례 대로 수행해야 할 때 사용할 수 있는 알고리즘이다. 이론적으로는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것이다. 현실에서 위상 정렬을 수행하는 예로는 선수과목을