time과 arr배열을 따로 만들고 arr[i][j]의 주변 항들이 a이하의 차이가 나면, 그리고 time[][]에 숫자가 채워져 있지 않으면 time+1을 넣는 식으로 했는데 이게 너무 비효율적인 방식이라서 TLE가 나온 것인가요?
또, 예제의 경우에는 답이 잘 나오는데
2
3 3
10 10 10
0 0 10
10 10 10
을 치면 impossible이 나옵니다. 어떤 부분이 잘못된 건가요?
2
3 3
10 10 10
0 0 10
10 10 10
를 입력하면
(0, 1)로 가는 길이 있다는 걸 확인해서 time을 채우고
(1, 0)으로 못간다는 걸 확인하고 IMPOSSIBLE을 출력하고 코드가 끝납니다.
IMPOSSIBLE을 다른 방식으로 확인해보세요
TLE는
2
3 3
0 2 3
1 5 4
2 6 7
무한루프때문에 TLE가 발생하였습니다.