728x90 BFS 문제1 <PART 2> DFS/BFS 예제 음료수 얼려먹기 N X M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 입력예시) 5 5 10101 00110 10101 01101 11111 출력예시) 5 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #크기 입력받기 n,m = map(int,input().split()) #2차원 리스트의 맵 정보 입력 받기 graph =[] for i in range(n): graph.append(list(map(int,input()))) count = 0 #dfs 정의 def.. 2022. 11. 5. 이전 1 다음 728x90