목록Python3 (1)

클라우드 낚시꾼

[백준] 1012번 유기농 배추 - BFS 풀이(Python3)

제한 조건과 설계 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 있어, 그 배추들 역시 해충으로부터 보호가 가능하다. 1은 배추가 심어진 땅, 0은 배추가 없는 땅이다. 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과 세로길이 N(1 ≤ N ≤ 50), 그리고 배추가 심어져 있는 위치의 개수 K(1 ≤ K ≤ 2500)이 주어진다. 그래프 탐색 문제이다. DFS로 탐색하기에는 그래프 크기가 2500이므로 RecursionError가 뜰 수도 있을 거 같아 BFS가 좋아 보인다. 자연어 알고리즘과 코드 1. 데이터를 입력 받는다 2. 배추 지점은 cabbage_locations에 저장한다. 3. 각 배추 지점을 시작 지점으로 BFS 탐색을 한다. BFS..
CodingTest/문제풀이 2023. 12. 24. 18:52
이전 Prev 1 Next 다음