Logo

그래프와 순회

(追記) (追記ここまで)
단계문제 번호제목정보정답제출정답 비율
124479알고리즘 수업 - 깊이 우선 탐색 1 16441 62394 25.275%
DFS(깊이 우선 탐색)를 배우는 문제
224480알고리즘 수업 - 깊이 우선 탐색 2 10516 20190 53.856%
다른 방식으로 DFS를 하는 문제
324444알고리즘 수업 - 너비 우선 탐색 1 12050 25597 47.720%
BFS(너비 우선 탐색)를 배우는 문제
424445알고리즘 수업 - 너비 우선 탐색 2 8643 12846 69.233%
다른 방식으로 BFS를 하는 문제
52606바이러스 112351 231612 46.878%
그래프의 한 정점에서부터 도달할 수 있는 정점들을 찾는 문제
61260DFS와 BFS 143629 352365 39.278%
DFS와 BFS를 모두 구현하는 문제
72667단지번호붙이기 106412 230307 44.074%
2차원 배열을 그래프로 표현해 BFS나 DFS로 순회하는 문제
81012유기농 배추 101588 238667 40.079%
땅의 모습이 아니라 배추의 위치가 주어지는 문제
92178미로 탐색 122302 256191 46.004%
BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.
101697숨바꼭질 다국어93557 305939 27.019%
또 다른 BFS 최단거리 연습문제
117562나이트의 이동 다국어42348 76953 53.837%
나이트를 목적지까지 이동시키는 문제
127576토마토 95629 232102 38.570%
시작점이 여러 개인 BFS 문제
137569토마토 52940 117334 44.199%
...의 3차원 버전
1416928뱀과 사다리 게임 23321 60992 35.514%
그래프를 어떻게 만들어야 할까요?
152206벽 부수고 이동하기 50137 180201 24.693%
그래프를 어떻게 만들어야 할까요? 2
161707이분 그래프 33882 117215 26.136%
그래프 순회를 통해 이분 그래프를 판별하는 문제
(追記) (追記ここまで)

출처

대학교 대회

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

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