300×300 타일이라서 길 한 번 찾을 때마다 불값 9만번 초기화 해주는 것 보단 닫힐 때 마다 닫힌 리스트에 넣어주고 검사할 때 닫힌리스트에서 contains로 찾는게 나을 것 같아서 그렇게 짜놨는데
처음 초기화 할 때 싹 다 false로 잡아놓고 닫힐 때 마다 해당 노드 true로 바꾸고 길찾기 종료 될 때 방문한 노드 최소범위부터 최대범위까지만 다시 false로 바꾸는식으로 하는 게 나을까요?
ex) [45, 30] ~ [23, 50]까지 탐색했으면
[23, 30] ~ [45, 50] 까지 노드 전부 다시 false로 변경
뭔데 ㅇㅅㅇ
리스트보다 셋이 빠르지 않을까
헉 해쉬셋으로 바꿨읍니다 감사합니다