[Binary Visited] 이진 방문 배열

#BinaryVisited #Binary #visited #check #BitswiseOperation #Graph 예전에 한 번 정리한 것 같은데, 게시글이 뭔지 확인이 안 된다. 아닌가, 하려다가 미뤘던 것 같기도 하다.

알고리즘 문제 풀이 시 방문 배열을 사용하는 경우가 많다. 한 번 방문한 정점에 다시 방문하지 않기 위해 사용하는데, 보통 boolean 타입 n차원 배열로 생성해서 사용한다.

그러나 성능향상을 위해 비트 연산으로 boolean 배열을 int나 long으로 변경할 수 있다. int형은 최대 크기 32bit, long형은 최대 크기 64bit이므로 주어진 문제의 범위를 보고 적절하게 사용해왔다. N의 크기가 64가 넘을 경우 어쩔 수 없이 항상 boolean 배열을 사용했는데, 이를 int형으로..........