990. Satisfiability of Equality Equations
in Coding Interview on Medium, Graph
주어진 방정식을 모두 만족시키기 위해 변수 이름에 정수를 할당할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
886. Possible Bipartition
in Coding Interview on Graph, DFS
모든 사람을 두 그룹으로 나눌 수 있으면 true를 반환
785. Is Graph Bipartite?
in Coding Interview on Graph, DFS
모든 사람을 두 그룹으로 나눌 수 있으면 true를 반환
323. Number of Connected Components in an Undirected Graph
in Coding Interview on Medium, Graph, DFS
무방향 그래프의 연결된 구성 요소 수를 반환
694. Number of Distinct Islands
in Coding Interview on Graph, DFS
개별 섬의 수를 반환
463. Island Perimeter
in Coding Interview on Graph, Matrix
섬의 둘레를 결정
399. Evaluate Division
in Coding Interview on Array, Graph, DFS
정수 배열 nums가 주어지면, 삼각형을 만들 수 있는 배열에서 선택한 삼중 항의 수를 반환
133. Clone Graph
in Coding Interview on Medium, Graph, DFS
무방향 그래프의 딥 카피(클론)를 반환
- 그래프의 각 노드에는 값(int)과 이웃의 목록(List[Node])이 포함
797. All Paths From Source to Target
in Coding Interview on Medium, Graph, DFS
0에서 n - 1까지 레이블이 지정된 n 노드의 방향성 비순환 그래프(DAG)가 주어지면 노드 0에서 노드 n - 1까지 가능한 모든 경로를 찾아 임의의 순서로 반환
1584. Min Cost to Connect All Points
in Coding Interview on Medium, Union Find, Graph
모든 포인트를 연결하기 위한 최소 비용을 반환
두 점 사이에 단순 경로가 정확히 하나만 있으면 모든 점이 연결됨
451. Sort Characters By Frequency
in Coding Interview on Medium, Union Find, Graph, DFS
이름과 이메일로 구성된 계정 정보 리스트에서 두 계정에 공통 이메일이 존재하는 계정을 병합
1319. Number of Operations to Make Network Connected
in Coding Interview on Medium, Graph, DFS
모든 네트워크를 연결하기 위한 작업 수: 연결된 그룹의 개수를 카운트 한다.
207. Course Schedule
in Coding Interview on Graph, DFS
수강해야 하는 총 numCourses 과정이 있으며 0에서 numCourses - 1까지 레이블이 지정 This problem is equivalent to finding the topological order in a directed graph. If a cycle exists, no topological ordering exists and therefore it will be impossible to take all courses.
210. Course Schedule II
in Coding Interview on Interview, Graph, DFS
Course Schedule
547. Number of Provinces
in Coding Interview on Medium, DFS, BFS, Graph
연결된 도시 정보가 주어질때 직접 또는 간접적으로 연결된 도시 그룹의 수를 구하기
200. Number of Islands
in Coding Interview on Medium, Graph, DFS, BFS
‘1’(땅)과 ‘0’(물)의 지도를 나타내는 m x n 2D 이진 그리드가 주어지면 섬의 수를 반환
