공장 무선 신호 전파 완료 시각

문제

공장 한 층의 도면이 N×M 격자 floor로 주어집니다. 각 칸의 값은 다음과 같습니다.

• 0: 신호가 닿아야 하는 작업 구역
• 1: 무선 중계기가 설치된 칸
• 2: 차폐벽 — 신호가 통과하지도, 머무르지도 못함

모든 중계기는 동시에 신호를 내보냅니다. 1초가 지날 때마다 신호가 닿은 칸에서 상하좌우로 인접한 작업 구역으로 신호가 퍼집니다. 차폐벽은 뚫지 못하고 돌아가야 합니다.

모든 작업 구역에 신호가 닿는 데 걸리는 시간(초)을 반환하는 solution(floor)를 구현하세요.

• 작업 구역이 하나도 없으면 0을 반환합니다.
• 신호가 영영 닿지 못하는 작업 구역이 하나라도 있으면 -1을 반환합니다 (중계기가 하나도 없는 경우도 여기에 해당합니다).

예시

제약 조건

• 1 ≤ N, M ≤ 50
• floor[i][j]는 0, 1, 2 중 하나

시간 복잡도 목표: O(N×M)