Skip to content

Latest commit

 

History

History
 
 

graph_traversal

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

README.md

python 코딩 테스트 스터디

유형별

구현 & 시뮬레이션(Implementation & Simulation)

완전탐색(Brute Force)

그래프 탐색(Graph Traversal): 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)

백트래킹(Backtracking)

탐욕법(Greedy)

동적 계획법(Dynamic Programming)

정렬(Sorting)

이분 탐색(Binary Search)

최단 경로(Shortest Path)

문자열(String)

투 포인터(Two Pointer)

기타 그래프 이론(Graph): 최소 신장 트리(MST), 위상 정렬(Topological Sorting)

난이도별

프로그래머스 Lv. 2

프로그래머스 Lv. 3


그래프 탐색(Graph Traversal): 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)

다시 풀기

문제명 난이도 성공 문제
16918_봄버맨 실버 1 ✔ 백준
11403_경로-찾기 실버 1 ❌ 백준
16234_인구 이동(이코테_21) 골드 5 ✔ 백준
22856_트리 순회 골드 4 ❌ 백준
14502_연구소(이코테_16) 골드 4 ❌ 백준
18513_샘터 골드 4 ❌ 백준
2636_치즈 골드 4 ❌ 백준
5547_일루미네이션 골드 4 ✔ 백준
5427_불 골드 4 ❌ 백준
2573_빙산 골드 4 ❌ 백준
16973_직사각형 탈출 골드 4 ✔ 백준
12851_숨바꼭질2 골드 4 ❌ 백준
2206_벽 부수고 이동하기 골드 3 ❌ 백준
9466_텀 프로젝트 골드 3 ❌ 백준