Skip to content

Commit

Permalink
2020-02-28 [Algorithm] BitMask Update
Browse files Browse the repository at this point in the history
  • Loading branch information
gyusuk committed Feb 27, 2020
1 parent 5732819 commit 59f64fa
Showing 1 changed file with 10 additions and 1 deletion.
11 changes: 10 additions & 1 deletion Algorithm/비트마스크(BitMask).md
Original file line number Diff line number Diff line change
Expand Up @@ -192,4 +192,13 @@ i번째 비트가 무슨 값인지 알려면, **AND연산을 활용**한다.
완전탐색으로 답을 구할 수는 있지만, N이 최대 16이기 때문에 16!으로 시간초과에 빠지게 된다.
따라서 DP를 활용해야 하며, 방문 여부를 배열로 관리하기 힘드므로 비트마스크를 활용하면 좋은 문제다.
따라서 DP를 활용해야 하며, 방문 여부를 배열로 관리하기 힘드므로 비트마스크를 활용하면 좋은 문제다.
<br>
<br>
##### [참고자료]
- [링크](https://mygumi.tistory.com/361)

0 comments on commit 59f64fa

Please sign in to comment.