walls and gates

walls and gates 풀이

https://leetcode.com/problems/walls-and-gates/ 문제 재정의 m x n 배열이 들어온다. m과 n은 각각 1보다 크거나 같고 250 보다 작거나 같다. 각 배열은 3가지 상태가 있다. 통과하지 못하는 벽 (-1) 빈 공간 (INF) 게이트 (0) 장애물이 없는 공간에서 게이트까지의 길이를 채워라. 입출력 Input: [ [2147483647,-1,0,2147483647], [2147483647,2147483647,2147483647,-1], [2147483647,-1,2147483647,-1], [0,-1,2147483647,2147483647] ] Output: [ [ 3,-1, 0, 1], [ 2, 2, 1,-1], [ 1,-1, 2,-1], [ 0,-1, 3, 4..