graph_traversal

Graph Traversal (그래프 탐색)

메인으로 돌아가기

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

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

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

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

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

백준 문제집

순번	추천 문제	문제 번호	문제 이름	난이도	풀이 링크
000	✔️	2606	바이러스		바로 가기
001	✔️	1260	DFS와 BFS		바로 가기
002	✔️	11725	트리의 부모 찾기		바로 가기
003	✔️	1325	효율적인 해킹		바로 가기
004	✔️	14940	쉬운 최단거리		바로 가기
005	✔️	16918	봄버맨		바로 가기
006	✔️	2667	단지번호붙이기		바로 가기
007	✔️	2178	미로 탐색		바로 가기
008	✔️	13549	숨바꼭질 3		바로 가기
009	✔️	17836	공주님을 구해라!		바로 가기
010	✔️	13023	ABCDE		바로 가기
011	✔️	7576	토마토		바로 가기
012	✔️	7569	토마토		바로 가기
013	✔️	2668	숫자고르기
014	✔️	18513	샘터		바로 가기
015	✔️	2573	빙산		바로 가기
016	✔️	16973	직사각형 탈출
017	✔️	16234	인구 이동		바로 가기
018	✔️	1967	트리의 지름
019	✔️	14502	연구소		바로 가기
020	✔️	2636	치즈		바로 가기
021	✔️	5547	일루미네이션		바로 가기
022	✔️	4179	불!		바로 가기
023	✔️	1600	말이 되고픈 원숭이
024	✔️	2206	벽 부수고 이동하기		바로 가기
025	✔️	9466	텀 프로젝트
026	✔️	22868	산책 (small)
027	✔️	16954	움직이는 미로 탈출		바로 가기
028	✔️	16932	모양 만들기
029	✔️	22946	원 이동하기 1
030	✔️	22948	원 이동하기 2
031		16956	늑대와 양
032		18352	특정 거리의 도시 찾기
033		18232	텔레포트 정거장
034		21938	영상처리
035		1012	유기농 배추		바로 가기
036		16953	A → B		바로 가기
037		11724	연결 요소의 개수		바로 가기
038		13565	침투
039		5567	결혼식
040		14496	그대, 그머가 되어
041		17086	아기 상어 2
042		1058	친구		바로 가기
043		4963	섬의 개수		바로 가기
044		2644	촌수계산
045		14248	점프 점프
046		11123	양 한마리... 양 두마리...
047		1697	숨바꼭질
048		5014	스타트링크
049		1303	전쟁 - 전투
050		17129	윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
051		1926	그림
052		16174	점프왕 쩰리 (Large)		바로 가기
053		18404	현명한 나이트
054		1743	음식물 피하기
055		21937	작업
056		7562	나이트의 이동
057		12761	돌다리
058		6118	숨바꼭질
059		2583	영역 구하기
060		14716	현수막		바로 가기
061		3184	양
062		3187	양치기 꿍
063		16948	데스 나이트
064		1068	트리
065		18405	경쟁적 전염
066		15558	점프 게임
067		16928	뱀과 사다리 게임
068		2589	보물섬		바로 가기
069		10026	적록색약
070		9019	DSLR
071		1707	이분 그래프		바로 가기
072		5427	불
073		12851	숨바꼭질 2
074		16432	떡장수와 호랑이
075		2194	유닛 이동시키기
076		13913	숨바꼭질 4
077		3055	탈출
078		14923	미로 탈출
079		11559	Puyo Puyo
080		17141	연구소 2
081		2665	미로만들기
082		6087	레이저 통신
083		2151	거울 설치
084		17142	연구소 3
085		1726	로봇		바로 가기
086		14442	벽 부수고 이동하기 2
087		2146	다리 만들기
088		16947	서울 지하철 2호선
089		17616	등수 찾기
090		2638	치즈
091		2234	성곽
092		16988	Baaaaaaaaaduk2 (Easy)
093		10711	모래성
094		16985	Maaaaaaaaaze
095		22949	회전 미로 탐색