[일반] bool 배열 대신 bitset

[익명(223.62)]

bool 배열하고 bitset하고 거의 비슷하게 쓸 수 있잖아
메모리는 bitset쪽이 더 좋고

그럼 DFS/BFS 할때도 visited 배열을 bitset으로 대체해도 될까?

[EN_SA(encludingsalt)]

visited대신 dist 등을 써야할수도있어서 그냥 죄다 int[]로 쓰는

[익명(121.131)]

bool 배열이랑 bitset을 비교하면 상관없음

[익명(223.62)]

그건 vector 아님?

[익명(180.70)]

난 bitset 쓰는데 그렇게 체감은 안 됨

[익명(122.37)]

대신 int형 정수 하나로는 어떰?