그 다음 틀린 것은, 백트래킹이기 때문에 한 번 방문한 좌표라도 탐색을 끝낼 때 Visited 역시 다시 false로 만들어줘야 한다는 것입니다. 안 그러면 다른 경로를 통해 현재 좌표에 다시 도달해서 더 좋은 결과를 얻을 수 있어도 Visited가 true이기 때문에 통과를 할 수 없게 됩니다.
그걸 고치면 이제 시간 초과를 받는데, list.contains는 현재까지 삽입된 원소들을 전부 탐색해야 하기 때문에 느립니다. 무조건 한 방에 알 수 있게 하는 방법을 생각해 보세요.
bsy1343 5년 전
문제에 게시된 예제, 질문게시판에 있는 반례등을 찾아서 넣어서 풀어봤을 땐
답이 다 맞는거 같은데, 어느부분에서 틀렸는지 모르겠네요.
최대한 인터넷에 나온 답안 안보고 풀라고 원래 제가 생각한 대로 풀긴 하는데 너무 부족한게 많은거 같습니다ㅠㅠ
백트레킹도 잘 못 이해해서 쓰는거같고..
다른 반례나, 잘못된 알고리즘 지적 부탁드립니다.