Logo

그래프와 순회

(追記) (追記ここまで)
단계문제 번호제목정보정답제출정답 비율
124479알고리즘 수업 - 깊이 우선 탐색 1 16492 62518 25.286%
DFS(깊이 우선 탐색)를 배우는 문제
224480알고리즘 수업 - 깊이 우선 탐색 2 10549 20252 53.848%
다른 방식으로 DFS를 하는 문제
324444알고리즘 수업 - 너비 우선 탐색 1 12091 25662 47.769%
BFS(너비 우선 탐색)를 배우는 문제
424445알고리즘 수업 - 너비 우선 탐색 2 8674 12895 69.205%
다른 방식으로 BFS를 하는 문제
52606바이러스 112510 231854 46.889%
그래프의 한 정점에서부터 도달할 수 있는 정점들을 찾는 문제
61260DFS와 BFS 143787 352638 39.292%
DFS와 BFS를 모두 구현하는 문제
72667단지번호붙이기 106563 230538 44.090%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
81012유기농 배추 101776 238967 40.103%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
92178미로 탐색 122480 256463 46.019%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
101697숨바꼭질 다국어93743 306367 27.040%
또 다른 BFS 최단거리 연습문제
117562나이트의 이동 다국어42402 77023 53.860%
나이트를 목적지까지 이동시키는 문제
127576토마토 95799 232436 38.582%
시작점이 여러 개인 BFS 문제
137569토마토 53038 117523 44.215%
...의 3차원 버전
1416928뱀과 사다리 게임 23403 61151 35.559%
그래프를 어떻게 만들어야 할까요?
152206벽 부수고 이동하기 50193 180310 24.709%
그래프를 어떻게 만들어야 할까요? 2
161707이분 그래프 33923 117298 26.155%
그래프 순회를 통해 이분 그래프를 판별하는 문제
(追記) (追記ここまで)

출처

대학교 대회

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

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