그래프 탐색

Graph traversal

# 문제 푼 사람 수 평균 시도
1012 유기농 배추Standard 11.4K 2.91
1029 그림 교환 338 3.91
1033 칵테일 142 4.18
1035 조각 움직이기 168 2.23
1039 교환 530 5.13
1043 거짓말 579 3.17
1058 친구 799 2.58
1068 트리 2,577 3.93
1113 수영장 만들기 235 3.58
1131 숫자 33 3.52
1148 단어 만들기 14 2.14
1154 팀 편성 19 4.00
1167 트리의 지름 2,384 2.71
1175 배달 190 4.14
1194 달이 차오른다, 가자. 1,191 3.63
1199 오일러 회로 677 4.59
1240 노드사이의 거리 193 1.99
1260 DFS와 BFS 17.0K 3.16
1303 전쟁 - 전투 336 2.65
1325 효율적인 해킹 2,319 4.78
1327 소트 게임 249 3.20
1348 주차장 274 4.28
1376 민식우선탐색 45 10.16
1389 케빈 베이컨의 6단계 법칙 4,271 1.86
1405 미친 로봇 1,061 3.09
1473 미로 탈출 15 3.80
1525 퍼즐 1,922 2.61
1527 금민수의 개수 531 2.63
1535 안녕 804 1.95
1600 말이 되고픈 원숭이 2,086 5.86
1613 역사 1,695 3.15
1686 복날 26 2.12
1697 숨바꼭질 12.3K 4.05
1707 이분 그래프 4,311 4.42
1726 로봇 1,460 4.11
1741 반 나누기 58 2.81
1742 레이싱결과 20 3.55
1828 세금 3 2.33
1857 발레리노 77 5.39
1926 그림 995 2.25
1937 욕심쟁이 판다 3,831 3.36
1938 통나무 옮기기 1,092 3.62
1939 중량제한 1,533 4.13
1948 임계경로 670 3.61
1963 소수 경로 3,011 1.87
1967 트리의 지름 3,030 2.03
1981 배열에서 이동 514 4.53
2001 보석 줍기 122 3.92
2021 최소 환승 경로 78 3.97
2023 신기한 소수 1,135 2.13
2038 골롱 수열 158 2.39
2071 바둑 4 40.75
2074 거듭제곱 계산하기 14 1.57
2105 꼬리달린 박성원숭이 12 4.17
2132 나무 위의 벌레 74 5.50
2146 다리 만들기 3,409 3.07
2151 거울 설치 509 4.64
2162 선분 그룹 868 4.24
2176 합리적인 이동경로 74 2.58
2178 미로 탐색 15.1K 2.82
2186 문자판 442 4.79
2194 유닛 이동시키기 255 3.70
2206 벽 부수고 이동하기 4,642 4.38
2210 숫자판 점프 1,302 1.38
2233 사과나무 162 3.04
2234 성곽 1,196 2.47
2251 물통 2,154 2.09
2379 트리 탐색하기 19 2.84
2412 암벽 등반 203 3.69
2423 전구를 켜라 105 3.20
2424 부산의 해적 92 5.72
2430 거울대칭트리 그래프 15 6.47
2452 그리드 게임 132 3.23
2453 부서 배치 80 3.24
2458 키 순서 1,780 1.91
2468 안전 영역 6,789 2.96
2479 경로 찾기 391 2.69
2536 버스 갈아타기 229 3.75
2573 빙산 3,714 3.81
2583 영역 구하기 6,773 1.78
2585 경비행기 316 3.11
2589 보물섬 3,732 2.59
2593 엘리베이터 180 4.22
2595 배수 29 2.83
2606 바이러스 11.5K 2.35
2610 회의준비 896 3.51
2617 구슬 찾기 723 3.08
2625 DNA유사도 24 3.00
2633 로봇 7 2.29
2636 치즈 2,325 2.06
2638 치즈 1,846 2.26
2644 촌수계산 4,469 2.21
2660 회장뽑기 1,265 1.84
2663 간척지 만들기 9 2.67
2667 단지번호붙이기 13.6K 2.63
2668 숫자고르기 1,803 2.25
2820 자동차 공장 276 2.95
2842 집배원 한상덕 594 4.73
2917 늑대 사냥꾼 160 3.61
2933 미네랄 638 4.29