유기농 배추

알고리즘 연습/백준

[Python - 1012] 유기농 배추 (S2)

문제1012번: 유기농 배추문제 이해배추 흰 지렁이를 배추 근처에 두고 배추를 보호하려고 함지렁이는 인접(상하좌우)한 배추로 이동할 수 있음최소 배추 흰 지렁이 마리 수 출력테스트 케이스 개수 T, 가로 길이 M, 세로 길이 N, 배추가 심어져 있는 위치의 개수 K, 배추의 위치 X, Y입력 조건 : 1 풀이DFS (깊이 우선 탐색)을 사용해서 모든 땅을 순회하며, 배추가 존재하는 영역을 카운트공부했던 '이것이 취업을 위한 코딩 테스트다 with 파이썬'의 DFS 예시와 비슷한 풀이로 구현이 가능입력 조건에 맞게 t, m, n, k, graph(배추밭), x, y 입력dfs 함수 구현밭의 범위를 넘어가면 False밭의 범위 내에 있고 배추가 있으면, 다시 상하좌우로 이동하여 배추가 있는지 확인모든 땅을 ..

기억에 남는 블로그 닉네임
'유기농 배추' 태그의 글 목록