graph_traversal

Graph Traversal (그래프 탐색)

메인으로 돌아가기

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

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

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

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

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

백준 문제집

순번	추천 문제	문제 번호	문제 이름	난이도	풀이 링크
00	✔️	2606	바이러스		바로가기
01	✔️	1260	DFS와 BFS		바로가기
02	✔️	11725	트리의 부모 찾기		바로가기
03	✔️	1325	효율적인 해킹		바로가기
04	✔️	2178	미로 탐색		바로가기
05	✔️	2667	단지번호붙이기		바로가기
06	✔️	16918	봄버맨		바로가기
07	✔️	7576	토마토		바로가기
08	✔️	7569	토마토		바로가기
09	✔️	5547	일루미네이션		바로가기
10	✔️	14502	연구소		바로가기
11	✔️	16234	인구 이동		바로가기
12	✔️	13549	숨바꼭질 3		바로가기
13	✔️	17836	공주님을 구해라!		바로가기
14	✔️	14940	쉬운 최단거리		바로가기
15	✔️	18513	샘터		바로가기
16	✔️	2668	숫자고르기
17	✔️	13023	ABCDE		바로가기
18	✔️	2636	치즈		바로가기
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		2644	촌수계산
36		3184	양
37		18352	특정 거리의 도시 찾기
38		13565	침투
39		3187	양치기 꿍
40		18232	텔레포트 정거장
41		14248	점프 점프
42		5567	결혼식
43		17086	아기 상어 2
44		1058	친구		바로가기
45		21938	영상처리
46		7562	나이트의 이동
47		12761	돌다리
48		1697	숨바꼭질
49		2583	영역 구하기
50		1926	그림
51		1743	음식물 피하기
52		6118	숨바꼭질
53		16953	A → B		바로가기
54		16948	데스 나이트
55		18405	경쟁적 전염
56		15558	점프 게임
57		1303	전쟁 - 전투
58		14496	그대, 그머가 되어
59		11123	양 한마리... 양 두마리...
60		18404	현명한 나이트
61		14716	현수막		바로가기
62		16174	점프왕 쩰리 (Large)		바로가기
63		21937	작업
64		16928	뱀과 사다리 게임
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		2151	거울 설치
85		14923	미로 탈출
86		1726	로봇		바로가기
87		6087	레이저 통신
88		2146	다리 만들기
89		14442	벽 부수고 이동하기 2
90		10711	모래성
91		16947	서울 지하철 2호선
92		16988	Baaaaaaaaaduk2 (Easy)
93		16985	Maaaaaaaaaze
94		17616	등수 찾기
95		22949	회전 미로 탐색