# 그래프

129개의 포스트

[백준] 2573번 빙산

https://www.acmicpc.net/problem/2573board에 좌표의 빙산의 높이가 주어진다일 년에 각 좌표마다 바다(0)와 인접한 수만큼 줄어든다.처음 한 덩어리였던 빙산이 두 덩어리가 되는 것은 몇 년 후인지 출력각 좌표를 돌면서not vis

4일 전
·
0개의 댓글

[백준] 2933번 미네랄

https://www.acmicpc.net/problem/2933맵의 양 옆에서 번갈아가며 특정 높이에서 막대기를 던진다막대기에 맞은 미네랄은 떠있을 경우 떨어진다모든 막대기를 던진 후 맵을 출력특정 높이에서 만나는 미네랄 구하기있을 경우 상, 하, 좌, 우로

5일 전
·
0개의 댓글

[백준] 16234번 인구 이동

https://www.acmicpc.net/problem/16234인접한 좌표 간 인구가 일정 범위 안에 있는 것들끼리 평균 값으로 인구 이동이동 횟수 출력DFS로 연합마다 번호를 매김각 연합에 해당하는 값을 평균 값으로 갱신연합이 생기지 않을 때까지 반복알고

2021년 1월 18일
·
0개의 댓글
post-thumbnail

B Tree 구현(C lang)

오늘은 지난번에 다루었던 B Tree를 C언어로 구현한 코드를 정리해보았습니다.

2021년 1월 17일
·
0개의 댓글

[백준] 1865번 웜홀

문제 : 백준 1865번 웜홀틀린 풀이 : 플로이드-와샬 알고리즘틀린 이유 : 음수 사이클?맞은 풀이 : 벨만-포드 알고리즘설명모든 노드에 대해 거리를 계산할 필요 없음음수 사이클이 존재하면 무조건 가능풀이연결리스트 set1번에서 출발한다고 가정모든 에지를 돌면서 re

2021년 1월 17일
·
0개의 댓글

[백준] 1613번 역사

출처 : https://www.acmicpc.net/problem/1613문제 : 백준 1613번 역사틀린 풀이 : 위상 정렬, DFS각 노드를 정렬 (위상 정렬)연결되지 않은 노드 분리 (DFS)연결된 노드일 경우 정렬된 리스트에서 인덱스 비교하여 1 또는

2021년 1월 17일
·
0개의 댓글

[백준] 2665번 미로 만들기

출처 : https://www.acmicpc.net/problem/2665문제 : 백준 2665 미로만들기알고리즘 : 그래프, BFS풀이시작 위치에서 BFS를 통해 인접한 벽의 위치를 저장벽의 위치들을 시작 위치로 해서 BFS 반복image카운트 +1목적지 만

2021년 1월 17일
·
0개의 댓글

[백준] 1937번 욕심쟁이 판다

출처 : https://www.acmicpc.net/problem/1937알고리즘 : DP풀이1 (top-down)이미 방문하지 않은 모든 좌표를 순회하면서상하좌우의 최대 거리(재귀)+1 vs 현재 좌표의 최대 거리큰 값을 현재 좌표의 최대 거리에 저장풀이2

2021년 1월 17일
·
0개의 댓글

[백준] 2146번 다리 만들기

출처 : 다리만들기풀이방법DFS로 섬의 테두리 좌표를 집합에 저장 (이후 리스트에 append)이중 for문으로 섬 별 최소 거리 구하기최소 거리의 최솟값 출력소감pypy 정답 ㅠ풀이가 다른 문제에 비해서는 직관적으로 떠올랐다

2021년 1월 17일
·
0개의 댓글

[백준] 10026번 적록색약

출처 : 적록색약알고리즘 : 재귀, DFS풀이각 좌표를 순회아직 check가 안 됐으면서 인접 좌표와 값이 같으면 check소감 : 풀이 자체는 쉬웠는데 코딩하는데 시간이 좀 걸렸다

2021년 1월 17일
·
0개의 댓글

[백준] 14502번 연구소

출처 : 연구소풀이방법 : 완전탐색 / DFS / 재귀순서board에서 값이 0인 좌표 중 3개 선택 (Combinations)각 조합마다 2와 속해 있는 구역을 2로 채움 (DFS)0 개수를 카운트최댓값 출력소감 : 수월했다

2021년 1월 17일
·
0개의 댓글
post-thumbnail

[React] 리액트 그래프/차트 라이브러리 모음

기업협업 프로젝트에서 다양한 차트 라이브러리를 사용해야 해서 직접 사용해 본 라이브러리나 리액트 개발자들 사이에서 유명한 라이브러리를 모아 보았다. https://nivo.rocksNivo.rocks커스텀 끝판왕. 직접 실행해보고 바로 코드 복붙 가능걍대박인데

2021년 1월 15일
·
0개의 댓글
post-thumbnail

핵심 자료구조 - 그래프 : 깊이 우선 탐색 ①

그래프의 깊이 우선 탐색과 그와 관련된 알고리즘들을 소개하는 글입니다.

2021년 1월 12일
·
0개의 댓글
post-thumbnail

핵심 자료구조 - 그래프 : 정의 및 표현

실생활과 관련된 문제를 해결하는데 도움을 주는 그래프 자료구조의 개요를 설명하는 글입니다.

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

49189 - 가장 먼 노드

Description n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을

2021년 1월 3일
·
0개의 댓글
post-thumbnail

[파이썬] BOJ -13913 : 숨바꼭질4

백준 13913번: 숨바꼭질 4 파이썬 코드입니다.

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

[파이썬] BOJ -3055 : 탈출

BOJ 3055 파이썬 코드입니다.

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

[파이썬] BOJ - 2617 : 구슬 찾기

BOJ 2617번: 구슬 찾기 파이썬 해설입니다.

2020년 12월 28일
·
0개의 댓글

알고리즘 - 그래프 위상 정렬

위상 정렬은 정렬 알고리즘의 일종으로 순서가 정해져 있는 일련의 작업을 차례 대로 수행해야 할 때 사용할 수 있는 알고리즘이다. 이론적으로는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것이다. 현실에서 위상 정렬을 수행하는 예로는 선수과목을

2020년 12월 28일
·
0개의 댓글