graph_traversal

Graph Traversal (그래프 탐색)

풀어보면 좋을 문제는 추천 문제에 체크(:heavy_check_mark:) 해놨습니다.

추천 문제 아닌 나머지는 나머지를 난이도 섞었습니다.

BFS, DFS 유형을 다양하게 골랐습니다.

문제를 보고 어떤 알고리즘을 써야할지 잘 판단하셔야 합니다.

❗️❗️꼭 문제를 순서대로 안풀어도 됩니다.❗️❗️

백준 문제집

순번	추천 문제	문제 번호	문제 이름	난이도
00	✔️	2606	바이러스
01	✔️	1260	DFS와 BFS
02	✔️	11725	트리의 부모 찾기
03	✔️	1325	효율적인 해킹
04	✔️	2178	미로 탐색
05	✔️	2667	단지번호붙이기
06	✔️	7576	토마토
07	✔️	7569	토마토
08	✔️	16918	봄버맨
09	✔️	5547	일루미네이션
10	✔️	14502	연구소
11	✔️	16234	인구 이동
12	✔️	2636	치즈
13	✔️	13549	숨바꼭질 3
14	✔️	17836	공주님을 구해라!
15	✔️	14940	쉬운 최단거리
16	✔️	18513	샘터
17	✔️	2668	숫자고르기
18	✔️	13023	ABCDE
19	✔️	1600	말이 되고픈 원숭이
20	✔️	16954	움직이는 미로 탈출
21	✔️	16973	직사각형 탈출
22	✔️	2206	벽 부수고 이동하기
23	✔️	2573	빙산
24	✔️	4179	불!
25	✔️	16932	모양 만들기
26	✔️	1967	트리의 지름
27	✔️	9466	텀 프로젝트
28	✔️	22868	산책 (small)
29	✔️	22946	원 이동하기 1
30	✔️	22948	원 이동하기 2
31		16956	늑대와 양
32		1012	유기농 배추
33		11724	연결 요소의 개수
34		4963	섬의 개수
35		7562	나이트의 이동
36		2644	촌수계산
37		3184	양
38		18352	특정 거리의 도시 찾기
39		13565	침투
40		12761	돌다리
41		3187	양치기 꿍
42		18232	텔레포트 정거장
43		14248	점프 점프
44		5567	결혼식
45		17086	아기 상어 2
46		1058	친구
47		21938	영상처리
48		16928	뱀과 사다리 게임
49		1697	숨바꼭질
50		2583	영역 구하기
51		1926	그림
52		1743	음식물 피하기
53		6118	숨바꼭질
54		16953	A → B
55		16948	데스 나이트
56		18405	경쟁적 전염
57		15558	점프 게임
58		1303	전쟁 - 전투
59		14496	그대, 그머가 되어
60		11123	양 한마리... 양 두마리...
61		18404	현명한 나이트
62		14716	현수막
63		16174	점프왕 쩰리 (Large)
64		21937	작업
65		10026	적록색약
66		5014	스타트링크
67		2589	보물섬
68		9019	DSLR
69		12851	숨바꼭질 2
70		17129	윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
71		2194	유닛 이동시키기
72		1068	트리
73		16432	떡장수와 호랑이
74		3055	탈출
75		11559	Puyo Puyo
76		17141	연구소 2
77		1707	이분 그래프
78		17142	연구소 3
79		5427	불
80		13913	숨바꼭질 4
81		2638	치즈
82		2665	미로만들기
83		2234	성곽
84		6087	레이저 통신
85		2151	거울 설치
86		14923	미로 탈출
87		1726	로봇
88		2146	다리 만들기
89		14442	벽 부수고 이동하기 2
90		10711	모래성
91		16947	서울 지하철 2호선
92		16988	Baaaaaaaaaduk2 (Easy)
93		16985	Maaaaaaaaaze
94		17616	등수 찾기
95		22949	회전 미로 탐색