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