너비 우선 탐색

Breadth-first search

# 문제 푼 사람 수 평균 시도
1029 그림 교환 338 3.91
1035 조각 움직이기 168 2.23
1039 교환 530 5.13
1113 수영장 만들기 235 3.58
1175 배달 190 4.14
1194 달이 차오른다, 가자. 1,191 3.63
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
1389 케빈 베이컨의 6단계 법칙 4,271 1.86
1473 미로 탈출 15 3.80
1525 퍼즐 1,922 2.61
1527 금민수의 개수 531 2.63
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
1828 세금 3 2.33
1857 발레리노 77 5.39
1926 그림 995 2.25
1938 통나무 옮기기 1,092 3.62
1963 소수 경로 3,011 1.87
1981 배열에서 이동 514 4.53
2001 보석 줍기 122 3.92
2021 최소 환승 경로 78 3.97
2038 골롱 수열 158 2.39
2074 거듭제곱 계산하기 14 1.57
2132 나무 위의 벌레 74 5.50
2146 다리 만들기 3,409 3.07
2151 거울 설치 509 4.64
2178 미로 탐색 15.1K 2.82
2194 유닛 이동시키기 255 3.70
2206 벽 부수고 이동하기 4,642 4.38
2234 성곽 1,196 2.47
2251 물통 2,154 2.09
2412 암벽 등반 203 3.69
2423 전구를 켜라 105 3.20
2424 부산의 해적 92 5.72
2452 그리드 게임 132 3.23
2479 경로 찾기 391 2.69
2536 버스 갈아타기 229 3.75
2573 빙산 3,714 3.81
2585 경비행기 316 3.11
2589 보물섬 3,732 2.59
2593 엘리베이터 180 4.22
2595 배수 29 2.83
2606 바이러스 11.5K 2.35
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
2917 늑대 사냥꾼 160 3.61
2933 미네랄 638 4.29
3055 탈출 4,302 3.34
3184 1,344 1.72
3197 백조의 호수 755 5.19
3267 TWO 18 1.78
3311 Traffic 17 2.59
3414 Conservation 21 1.90
3440 Gates of Logic 10 5.50
3697 정상 68 3.54
3829 Sliding Block Puzzle 10 1.60
3850 Jumping monkey 10 1.60
3993 Disjoint Regular Expressions 4 6.00
4179 불! 1,091 4.57
4217 신성 문자 125 4.19
4437 Painted Cube 3 3.67
4963 섬의 개수 7,090 2.04
4991 로봇 청소기 572 3.51
4994 배수 찾기 41 1.95
5014 스타트링크 3,511 2.92
5048 Getting Gold 12 2.58
5213 과외맨 300 4.68
5214 환승 735 4.11
5427 2,213 4.63
5529 저택 44 3.98
5558 チーズ 375 1.80
5567 결혼식 2,025 2.36
5850 Perimeter 16 2.13
5909 Bale Share 55 2.22
5931 Cow Beauty Pageant 50 1.34
5980 Corn Maze 30 3.20
6080 Bad Grass 35 1.29
6087 레이저 통신 641 3.32
6118 숨바꼭질 934 2.01
6166 Meteor Shower 22 4.59
6186 Best Grass 77 1.14
6189 Munching 26 1.46
6316 Pushing Boxes 2 2.50
6356 Robot 10 4.20
6593 상범 빌딩 1,824 2.91