codingismylife   1년 전

구글링 해서 도저히 아이디어가 생각나지 않아서 찾아보다가 3차원 배열로 하시길래 벽을 부수기 전과 후로 나누어서 둘 중에 더 빠르게 답에 도달한 것을 저장해서 출력하도록 해서 답은 맞았는데.....

아이디어가 떠오르지 않아서 다른 문제 풀고 여유 있을 때 계속 고민해서 3일 동안 고민한 것 같은데.... 아이디어 생각이 어려운 것 같습니다 ㅠㅠ


zenith82114   1년 전

그래프 경로는 한 "상태"에서 다른 "상태"로 변화하는 과정 혹은 비용이라는 추상적인 관점으로 보시면 도움이 됩니다. 여기서 "상태"란 단순히 위치나 좌표에 그칠 수도 있고, 필요에 따라 다른 정보를 더 첨가할 수도 있습니다(지금의 경우는 앞으로 더 부술 수 있는 벽의 개수). 또 다르게는 지도에 "Z축" 또는 "층"이 있어서, 벽을 하나 부술 때마다 한 층을 내려간다(또는 올라간다)고 상상하는 것도 괜찮습니다.

댓글을 작성하려면 로그인해야 합니다.