Skip to content

Latest commit

 

History

History
117 lines (107 loc) · 26.9 KB

File metadata and controls

117 lines (107 loc) · 26.9 KB

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 5567 결혼식
039 14496 그대, 그머가 되어
040 13565 침투
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 회전 미로 탐색