성장하는 krozv의 기록

Algorithm binary search How to Solve Constraint 시간: 1초 메모리: 128 MB 2 abs(target): min_dif = abs(target) a, b = arr[start], arr[end] if target == 0: break elif target 0: end -= 1 print(a, b)

1. 초기 아이디어 바이러스가 위치한 구역(arr[i][j] == 2) 주변의 0 개수를 카운트해서 벽 3개로 바이러스를 막을 수 있을 지 여부를 판단하고자 함 바이러스를 모두 동시에 막을 수 없다는 것을 깨달음 2. 변경한 아이디어 벽을 3개만 설치해야하므로 combination을 사용해서 brute-force 함 시간 초과를 방지하기 위해서 계산된 max_area(최대 안전 구역 개수)보다 작아질 경우 bfs를 종료함 def bfs(): global max_area delta = [[-1, 0], [1, 0], [0, -1], [0, 1]] q = deque() q.extend(virus) visited = [] area = 0 while q: x = q[0][0] y = q[0][1] for d i..