diff --git "a/Algorithm/\353\271\204\355\212\270\353\247\210\354\212\244\355\201\254(BitMask).md" "b/Algorithm/\353\271\204\355\212\270\353\247\210\354\212\244\355\201\254(BitMask).md" index ff007704..e91789bb 100644 --- "a/Algorithm/\353\271\204\355\212\270\353\247\210\354\212\244\355\201\254(BitMask).md" +++ "b/Algorithm/\353\271\204\355\212\270\353\247\210\354\212\244\355\201\254(BitMask).md" @@ -192,4 +192,13 @@ i번째 비트가 무슨 값인지 알려면, **AND연산을 활용**한다. 완전탐색으로 답을 구할 수는 있지만, N이 최대 16이기 때문에 16!으로 시간초과에 빠지게 된다. -따라서 DP를 활용해야 하며, 방문 여부를 배열로 관리하기 힘드므로 비트마스크를 활용하면 좋은 문제다. \ No newline at end of file +따라서 DP를 활용해야 하며, 방문 여부를 배열로 관리하기 힘드므로 비트마스크를 활용하면 좋은 문제다. + +
+ +
+ +##### [참고자료] + +- [링크](https://mygumi.tistory.com/361) +