코딩 테스트 - 그래프(Graph)의 개념과 문제

그래프(Graph)

그래프란?

 

ㆍ 정점(Vertex)과 간선(Edge)으로 구성된 자료구조이다.

 

그래프 탐색 문제

난이도(하)

ㆍ 백준 1260번 : DFS와 BFS (🥈 실버 2 티어)

ㆍ 백준 2667번 : 단지번호붙이기 (🥈 실버 1 티어)

ㆍ 백준 1012번 : 유기농 배추 (🥈 실버 2 티어)

ㆍ 백준 11724번 : 연결 요소의 개수 (🥈 실버 2 티어)

ㆍ 백준 4963번 : 섬의 개수 (🥈 실버 2 티어)

ㆍ 백준 3184번 : 양 (🥈 실버 2 티어)

ㆍ 백준 2606번 : 바이러스 (🥈 실버 3 티어)

ㆍ 백준 11403번 : 경로 찾기 (🥈 실버 1 티어)

ㆍ 백준 11725번 : 트리의 부모 찾기 (🥈 실버 2 티어)

 

난이도(중)

ㆍ 백준 2251번 : 물통 (🥈 실버 1 티어)

ㆍ 백준 14502번 : 연구소 (🥇 골드 5 티어)

ㆍ 백준 2178번 : 미로 탐색 (🥈 실버 1 티어)

ㆍ 백준 7562번 : 나이트의 이동 (🥈 실버 2 티어)

ㆍ 백준 2644번 : 촌수계산 (🥈 실버 2 티어)

ㆍ 백준 18404번 : 현명한 나이트 (🥈 실버 1 티어)

ㆍ백준 1389번 : 케빈 베이컨의 6단계 법칙 (🥈 실버 1 티어)

ㆍ 백준 5567번 : 결혼식 (🥈 실버 1 티어)

ㆍ 백준 7569번 : 토마토 (🥈 실버 1 티어)

ㆍ 백준 1697번 : 숨바꼭질 (🥈 실버 1 티어)

ㆍ 백준 3055번 : 탈출 (🥇 골드 5 티어)

---

GitHub - qlsdud0604/coding-test: 코딩 테스트 공부 기록 공간