graph_traversal

Graph Traversal (그래프 탐색)

메인으로 돌아가기

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

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

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

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

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

백준 문제집

순번	추천 문제	문제 이름	난이도	풀이 링크
00	✔️	바이러스
01	✔️	DFS와 BFS
02	✔️	트리의 부모 찾기
03	✔️	효율적인 해킹
04	✔️	미로 탐색
05	✔️	단지번호붙이기
06	✔️	토마토
07	✔️	토마토
08	✔️	봄버맨
09	✔️	일루미네이션
10	✔️	연구소
11	✔️	인구 이동
12	✔️	치즈
13	✔️	숨바꼭질 3
14	✔️	말이 되고픈 원숭이
15	✔️	움직이는 미로 탈출
16	✔️	공주님을 구해라!
17	✔️	직사각형 탈출
18	✔️	쉬운 최단거리
19	✔️	샘터
20	✔️	숫자고르기
21	✔️	ABCDE
22	✔️	벽 부수고 이동하기
23	✔️	빙산
24	✔️	불!
25	✔️	모양 만들기
26	✔️	텀 프로젝트
27	✔️	트리의 지름
28		늑대와 양
29		유기농 배추
30		연결 요소의 개수
31		섬의 개수
32		나이트의 이동
33		촌수계산
34		양
35		특정 거리의 도시 찾기
36		뱀과 사다리 게임
37		침투
38		돌다리
39		양치기 꿍
40		텔레포트 정거장
41		점프 점프
42		숨바꼭질
43		영역 구하기
44		결혼식
45		그림
46		음식물 피하기
47		숨바꼭질
48		A → B
49		데스 나이트
50		경쟁적 전염
51		점프 게임
52		전쟁 - 전투
53		아기 상어 2
54		그대, 그머가 되어
55		양 한마리... 양 두마리...
56		현명한 나이트
57		트리
58		친구
59		적록색약
60		탈출
61		스타트링크
62		보물섬
63		DSLR
64		Puyo Puyo
65		숨바꼭질 2
66		연구소 2
67		현수막
68		윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
69		점프왕 쩰리 (Large)
70		유닛 이동시키기
71		떡장수와 호랑이
72		이분 그래프
73		연구소 3
74		불
75		숨바꼭질 4
76		치즈
77		미로만들기
78		로봇
79		성곽
80		레이저 통신
81		거울 설치
82		미로 탈출
83		다리 만들기
84		벽 부수고 이동하기 2
85		모래성
86		서울 지하철 2호선
87		Baaaaaaaaaduk2 (Easy)
88		Maaaaaaaaaze
89		등수 찾기