발전기1 [구름톤 챌린지 WEEK 3 - 탐색과 동적 프로그래밍] DAY 12. 발전기 DAY 12. 발전기 행렬에서의 효율적 탐색 문제 import sys from collections import deque n = int(sys.stdin.readline()) dq = deque() # 인덱스가 넘치는 것을 막기 위해 의미없는 데이터 한줄 늘려줌 arr = [(list(map(int, sys.stdin.readline().split())) + [0]) for i in range(n)] arr.append([0 for i in range(n + 1)]) dr = [1, -1, 0, 0] dc = [0, 0, -1, 1] count = 0 for r in range(n): for c in range(n): # 0이라면 상관 없음 if arr[r][c] == 0: continue # 1이라면.. 2023. 8. 30. 이전 1 다음