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