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	✔️	16973	직사각형 탈출
16	✔️	14940	쉬운 최단거리
17	✔️	18513	샘터		바로가기
18	✔️	2668	숫자고르기
19	✔️	13023	ABCDE
20	✔️	1600	말이 되고픈 원숭이
21	✔️	16954	움직이는 미로 탈출
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		17086	아기 상어 2
45		1058	친구		바로가기
46		21938	영상처리
47		16928	뱀과 사다리 게임
48		1697	숨바꼭질
49		2583	영역 구하기
50		5567	결혼식
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		11559	Puyo Puyo
70		12851	숨바꼭질 2
71		17141	연구소 2
72		17129	윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
73		2194	유닛 이동시키기
74		1068	트리
75		16432	떡장수와 호랑이
76		3055	탈출
77		1707	이분 그래프
78		17142	연구소 3
79		5427	불
80		13913	숨바꼭질 4
81		2638	치즈
82		2665	미로만들기
83		1726	로봇
84		2234	성곽
85		6087	레이저 통신
86		2151	거울 설치
87		14923	미로 탈출
88		2146	다리 만들기
89		14442	벽 부수고 이동하기 2
90		10711	모래성
91		16947	서울 지하철 2호선
92		16988	Baaaaaaaaaduk2 (Easy)
93		16985	Maaaaaaaaaze
94		17616	등수 찾기
95		22949	회전 미로 탐색