Graphs 코딩 챌린지

쉬운 문제부터 어려운 문제까지 8개의 코딩 챌린지로 Graphs을(를) 연습하세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트, AI 코드 리뷰, 비교할 수 있는 커뮤니티 풀이를 제공합니다.

보통 · 4 어려움 · 4

연습할 기술: A* 탐색BFSDAG 위의 DP그래프 색칠그래프 알고리즘다익스트라 알고리즘두 번의 BFS사이클 감지위상 순서유니온 파인드인접 리스트지연 삭제
  • Python · C++ · C#
  • 자동 테스트
  • AI 코드 리뷰
  • 커뮤니티 솔루션
226
챌린지
2
공유된 솔루션
3
언어

모든 챌린지

주제, 언어 또는 난이도로 검색하세요.

8개 챌린지
어려움

Strongly Connected Components

Count groups of nodes that can all reach each other.

배우는 내용 그래프 알고리즘타잔 또는 코사라주
AdvancedCompetitive-programmingGraphs
아직 풀이가 없습니다
보통

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

배우는 내용 다익스트라 알고리즘지연 삭제
GraphsPriority-queuesShortest-path
아직 풀이가 없습니다
어려움

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

배우는 내용 위상 순서DAG 위의 DP
AdvancedGraphsHackathonTopological-sort
아직 풀이가 없습니다
어려움

Minimum Network Connection Cost

Choose undirected links so that every vertex can reach every other vertex, with minimum total cost.

배우는 내용 크루스칼 알고리즘유니온 파인드
Disjoint-setsGraphsMinimum-spanning-tree
아직 풀이가 없습니다
어려움

Course Schedule Order

Order courses so every prerequisite comes first.

배우는 내용 칸 알고리즘사이클 감지
AdvancedGraphsHackathonTopological-sort
아직 풀이가 없습니다
보통

Can We Split Into Two Teams?

Decide whether people can be assigned to two teams so that each listed pair is on opposite teams.

배우는 내용 그래프 색칠BFS
BipartiteGraphs
아직 풀이가 없습니다
보통

Tree Diameter

A tree is a connected undirected graph with no cycles.

배우는 내용 두 번의 BFS인접 리스트
GraphsTrees
아직 풀이가 없습니다
보통

가중치 격자에서의 A* 탐색

게임과 로봇 경로 탐색의 핵심인 A*로 지형 비용 격자를 가로지르는 가장 저렴한 경로를 찾습니다.

배우는 내용 A* 탐색휴리스틱
GraphsGridsShortest-pathai
아직 풀이가 없습니다