1 9 10틀리신분은 아마 저처럼 첫번째행과 첫번째 열을 1로 채우고, 웅덩이는 제외해, 위,왼쪽 더하는 식으로 하셧을텐데
문제처럼 m이 4고 n이 3이라 가정한다면
이 로직의 함정이 좌표 [0,1] 과 [1,0]에 웅덩이가 있다고 가정하면.. 가는길이 모두막혀서 학교의 최소거리의 갯수는 0이 나와야할텐데..
[0,2] [0,3] , [2,0] 은 이미 1이 부여대있어서, 위 아래 더하다 보면 최소거리가 0이 아니게됩니다.
이문제를 해결하려면, 첫번째행과 첫번째 열이 아닌, [0,0] 인 시작점에만 1을 부여하고, 웅덩이를 제외한 위,왼쪽 더하는식으로 하면
풀리게됩니다! (윗값(벽너머)없으면 왼쪽만, 왼쪽값이없으면 위쪽만)
저처럼 몇시간동안 헤메지 마시고 답에 거의 근접하셧으니 힌트로써 참고하시라고 남깁니다.
고등학교때 최소거리 구하는 테크닉으로 테두리 1로채우고 덧셈하는걸 고대로 써먹으려다가 한방 먹었습니다.
감사합니다
감사합니다!
감사합니다!!
감사합니다!!!
와 덕분에 해결했습니다. 감사합니다!
ㅠㅠㅠ 저도 한방 먹었습니다 똑같이 감사합니다..
감사합니다 시간 많이 아꼈습니다
감사합니다
감사합니다ㅜ
tank you, so much!
감사합니다... 진짜 태홍님 아니었으면 몇 시간 더 고민할 뻔 했네요.
감사합니다!!
감사합니다!!!