Problem Solving/Python
[백준] 1012 - 유기농 배추 (dfs 풀이) (python)
TakeKnowledge
2023. 7. 7. 13:33
반응형
https://www.acmicpc.net/problem/1012
1012번: 유기농 배추
차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에
www.acmicpc.net
포인트
dfs 혹은 bfs 로 쉽게 풀 수 있는 문제입니다.
대신 두 알고리즘에 대해 잘 모른다면 풀기 어렵기 때문에 모른다면 이 참에 숙지해둡시다
탐색 알고리즘 DFS (깊이 우선 탐색) 와 BFS (너비 우선 탐색) (python)
- 개념 DFS (깊이 우선 탐색) 와 BFS(너비 우선 탐색) 는 대표적인 탐색 알고리즘입니다. 동작하는 방식은 이름 그대로입니다. 위와 같이 그래프 형태로 데이터를 정렬했을 때 깊이 탐색을 우선하는
takeknowledge.tistory.com
저는 dfs로 풀었습니다
코드
반응형