# graph traversal

8개의 포스트
post-thumbnail

[Python] 백준 1325 - 효율적인 해킹 문제 풀이

분류: Graph Traversal (그래프 탐색)

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

[Python] 백준 2636 - 치즈 문제 풀이

분류: Graph Traversal (그래프 탐색)

2022년 3월 14일
·
0개의 댓글
post-thumbnail

[Python] 백준 14502 - 연구소 문제 풀이

분류: Graph Traversal (그래프 탐색)

2022년 3월 11일
·
0개의 댓글
post-thumbnail

[Python] 백준 7569 - 토마토 문제 풀이

분류: Graph Traversal (그래프 탐색)

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[Python] 백준 7576 - 토마토 문제 풀이

분류: Graph Traversal (그래프 탐색)

2022년 3월 2일
·
0개의 댓글
post-thumbnail

[JS 자료구조] 그래프 순회(Graph Traversal) - DFS(깊이우선탐색), BFS(너비우선탐색)

그래프에서 순회하는 코드를 짤 때, 루트가 있는 트리와는 달리 시작점을 정해줘야 한다.그래프의 한 노드에서 다른 노드로 갈 때 유일한 하나의 길만이 있다는 보장은 없다. 이미 방문한 노드를 다시 방문해야 할 수도 있다.그래프 순회 사용 예시P2P 네트워킹웹 크롤러최단

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

[백준 7569] 토마토

문제 바로가기가중치가 없는 그래프에서 다중 시작점에서부터 모든 칸까지의 최단 거리를 구하는 문제출처 - https://solved.ac/contribute/7569알고리즘 - \[백준 7576] 토마토와 동일익은 토마토의 위치를 queue에 삽입queue의 익

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

[백준 7576] 토마토

문제 바로가기가중치가 없는 그래프에서 다중 시작점에서부터 모든 칸까지의 최단 거리를 구하는 문제출처 - https://solved.ac/contribute/7576알고리즘익은 토마토의 위치를 queue에 삽입queue의 익은 토마토들을 dfs로 순회하며 주변의

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