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	✔️	1600	말이 되고픈 원숭이
15	✔️	17836	공주님을 구해라!
16	✔️	16973	직사각형 탈출
17	✔️	14940	쉬운 최단거리
18	✔️	18513	샘터		바로가기
19	✔️	2668	숫자고르기
20	✔️	13023	ABCDE
21	✔️	16954	움직이는 미로 탈출
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		16928	뱀과 사다리 게임
44		1697	숨바꼭질
45		2583	영역 구하기
46		5567	결혼식
47		1926	그림
48		1743	음식물 피하기
49		6118	숨바꼭질
50		16953	A → B
51		16948	데스 나이트
52		18405	경쟁적 전염
53		15558	점프 게임
54		1303	전쟁 - 전투
55		14496	그대, 그머가 되어
56		11123	양 한마리... 양 두마리...
57		18404	현명한 나이트
58		14716	현수막		바로가기
59		10026	적록색약
60		3055	탈출
61		5014	스타트링크
62		2589	보물섬
63		9019	DSLR
64		11559	Puyo Puyo
65		12851	숨바꼭질 2
66		17141	연구소 2
67		17129	윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
68		16174	점프왕 쩰리 (Large)		바로가기
69		2194	유닛 이동시키기
70		1068	트리
71		16432	떡장수와 호랑이
72		1707	이분 그래프
73		17142	연구소 3
74		5427	불
75		13913	숨바꼭질 4
76		2638	치즈
77		2665	미로만들기
78		1726	로봇
79		2234	성곽
80		6087	레이저 통신
81		2151	거울 설치
82		14923	미로 탈출
83		2146	다리 만들기
84		14442	벽 부수고 이동하기 2
85		10711	모래성
86		16947	서울 지하철 2호선
87		16988	Baaaaaaaaaduk2 (Easy)
88		16985	Maaaaaaaaaze
89		17616	등수 찾기