**1012-유기농 배추 (python, 파이썬)
1번: 내가 작성한 코드 - 핵심 로직!! - (0,0)부터 (M,N)까지 방문하지 않은 곳 탐색 - 이제 지금 이곳은 방문했으니 visited = True - 만약 배추(1)가 있는 지점이면 - cnt +1 ! - 그리고 BFS 돌리기~~ (BFS) - queue에 해당 좌표를 넣고, while 반복문 안에서 현좌표와 상하좌우로 연결되는 지점을 방문한다! - 장차 지점의 위치가 0보다 작거나 경계값이면 continue - 지점을 처음 방문하고 and 배추(1)가 있다고 하면 - queue에 해당 지점의 좌표를 append! (여기서부터 또 연결된 배추무리를 찾아야하기 때문에 넣는다) T = int(input()) dx, dy = [0, 1, 0, -1], [1, 0, -1, 0] def BFS(i, j..
2020. 10. 18.