DFS (1) 썸네일형 리스트형 [백준] 3109번 : 빵집 안녕하세요. 오늘은 그래프 탐색 알고리즘 문제를 풀어보도록 하겠습니다. https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 해당 문제는 깊이 우선탐색 + 그리디로 답을 도출 해낼 수 있습니다. 깊이우선탐색 : 한 위치에서 빵집까지를 갈 수 있는 경로를 탐색합니다. 1) 열이 위에서 아래 순서로 탐색해보는 조건 - 위에서 아래 순서로 탐색할때에는 우선순위를 오른쪽 대각선위 , 오른쪽, 오른쪽 대각선 아래 순서로 두어야 한다. R, C = map(int, input(.. 이전 1 다음