Bit Masking (비트 마스킹)

외판원 길찾기 문제에서 비트마스크 개념이 나오는데 그 개념을 몰라서 차라리 비트마스크를 공부해보자 싶었다. 왜 길을 찾는데 비트마스크란 개념을 쓰냐면, 어떤 곳에 방문했는지 탐색할때마다 배열을 만드는건 비효율적이니까 int값만 넘기는데 자릿수마다 어떤 마을에 방문했는지 쓸 수 있는것 이다. (1번째 bit가 1이라면 1번 마을을 방문) 대신 넘기는 자료형의 자릿수보다 크게는 안된다. (32bit int 에서는 32까지 표현 가능) - n번째 비트를 1로 만들기 arr |= (1
개발/알고리즘 2019. 7. 19. 00:52
개발 블로그 새로 시작!!

일상 개발 등등 포스팅!!
개발/일상 2019. 7. 19. 00:43
1 ··· 9 10 11 12