Cherry & Cherish

DFS/BFS는 정말 코테의 단골 출제 문제이다. 그래프 탐색을 마스터 해보자! 1. 그래프 탐색 DFS/BFS로 문제를 풀기 위해서는, 그래프의 기본 구조를 알아야 한다. 그래프는 노드와 간선으로 구성되어 있다. 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다. 또한 두 노드가 간선으로 연결되어 있다면 두 노드는 인접하다라고 표현한다. 프로그래밍에서 그래프는 크게 2가지 방식으로 표현할 수 있는데 코딩 테스트에서는 이 두방식 모두 필요하다. 바로, 인접행렬과 인접 리스트다. 💡 인접 행렬 : 2차원 배열로 그래프의 연결 관계를 표현하는 방식 인접 행렬은 2차원 배열에 각 노드가 연결된 형태를 기록하는 방식이다. 위와 같이 연결된 그래프를 인접 행렬로 표현할 때 파이썬에서는 2..