Logo

그래프와 순회

(追記) (追記ここまで)
단계문제 번호제목정보정답제출정답 비율
124479알고리즘 수업 - 깊이 우선 탐색 1 16419 62349 25.259%
DFS(깊이 우선 탐색)를 배우는 문제
224480알고리즘 수업 - 깊이 우선 탐색 2 10507 20178 53.844%
다른 방식으로 DFS를 하는 문제
324444알고리즘 수업 - 너비 우선 탐색 1 12032 25563 47.712%
BFS(너비 우선 탐색)를 배우는 문제
424445알고리즘 수업 - 너비 우선 탐색 2 8636 12839 69.217%
다른 방식으로 BFS를 하는 문제
52606바이러스 112268 231452 46.873%
그래프의 한 정점에서부터 도달할 수 있는 정점들을 찾는 문제
61260DFS와 BFS 143543 352217 39.274%
DFS와 BFS를 모두 구현하는 문제
72667단지번호붙이기 106369 230240 44.070%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
81012유기농 배추 101550 238605 40.073%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
92178미로 탐색 122253 256118 45.999%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
101697숨바꼭질 다국어93557 305939 27.019%
또 다른 BFS 최단거리 연습문제
117562나이트의 이동 다국어42343 76939 53.840%
나이트를 목적지까지 이동시키는 문제
127576토마토 95568 231997 38.564%
시작점이 여러 개인 BFS 문제
137569토마토 52909 117286 44.192%
...의 3차원 버전
1416928뱀과 사다리 게임 23309 60973 35.505%
그래프를 어떻게 만들어야 할까요?
152206벽 부수고 이동하기 50117 180158 24.687%
그래프를 어떻게 만들어야 할까요? 2
161707이분 그래프 33871 117192 26.133%
그래프 순회를 통해 이분 그래프를 판별하는 문제
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /