TLE

yyggh337 Reply 4 years 19 weeks ago
time과 arr배열을 따로 만들고 arr[i][j]의 주변 항들이 a이하의 차이가 나면, 그리고 time[][]에 숫자가 채워져 있지 않으면 time+1을 넣는 식으로 했는데 이게 너무 비효율적인 방식이라서 TLE가 나온 것인가요? 또, 예제의 경우에는 답이 잘 나오는데 2 3 3 10 10 10 0 0 10 10 10 10 을 치면 impossible이 나옵니다. 어떤 부분이 잘못된 건가요?
withcs2 Reply 4 years 19 weeks ago
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가 발생하였습니다.