위 문제를 풀때, visited에 해쉬값을 다음과 같이 적용하여 계속 오답이 났다.
1
String key = String.format("%s%s", front.row, front.col);
위와 같이 visited를 갱신하면 셀을 유일하게 구분할수 없는 경우가 생긴다.
예를들면, (1,11) 과 (11,1)의 경우에 둘다 key값이 “111” 이 되기 때문이다.
따라서 둘사이에 구분자를 추가하여 1 | 11 , 11 | 1이 서로 다른 key를 갖도록 수정하여야한다.
그리고 2차원 배열을 선언하는것이 괜찮다면 이차원 boolean 배열로 visited를 선언하는 것도 방법이다.