DFS

[알고리즘] 1012번: 유기농 배추

작성자:
Featured image for [알고리즘] 1012번: 유기농 배추

0. 문제 1012번: 유기농 배추 1. 문제 이해 주어진 맵에서 덩어리의 개수를 알아내면 된다. 이런 덩어리를 연결된 컴포넌트(connected component)라고 한다. 2. 제출 가. a[][], visited[][]를 전역 변수로 선언 나. a[][], visited[][]를 지역 변수로 선언

[알고리즘] 그래프 이론 기초

작성자:
Featured image for [알고리즘] 그래프 이론 기초

  0. 강의 2주차 이론 큰돌의 터전 : 네이버 블로그 큰돌 선생님의 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inorder, postorder에 대한 블로그 포스팅. 이 글은 위에 내용을 다시 공부하기 싫어서 정리한 글입니다. [출처] [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회|작성자 큰돌 1. 그래프 가. 정점과 간선 나. indegree, outdegree 나. 가중치 2. 트리 … 더 읽기