광마2

백준 11724(연결요소의 개수) 이 문제를 통해 그래프 탐색 알고리즘의 대표적인 두 가지 방법인 DFS와 BFS에 대해 설명하고자 한다.

문제 : 백준 9465: 스티커2\*n 행렬의 스티커가 있고, 스티커는 0~100사이 정수값을 가짐한 스티커를 선택하면 해당 스티커와 인접한 좌우상하의 스티커는 사용할 수 없음최대 점수가 되는 스티커 조합의 점수를 결과로 출력1 <= n <= 100,000