2019.03.06) 백준 완전탐색 특집 3편 - 2667, 1012 (PyPy3)
dfs사용하니 고민 조금만 하고 해결하였다. 2667번 1234567891011121314151617181920212223242526272829303132333435363738394041c = int(input())l = [list(map(int, input())) for i in range(c)] # dfs용 방문확인배열visited = [[False for j in range(c)] for i in range(c)] # 결과값 저장용result = list()for i in range(c): for j in range(c): # 2중 반복문으로 방문하지 않은 모든 점을 방문함 # 만약 방문하지 않고, 집이 있다면 if not visited[j][i] and l[j][i] == 1: # 현재 카운트 c..
2019.03.06