2018. 5. 14. 12:55, 알고리즘/BOJ
https://www.acmicpc.net/problem/11391
0~2**N-1 에서 1은 N*2**(N-1)개가 있습니다. 그렇기에 각 상자에 들어있는 1의 갯수는 N*2**(N-K-1)이고 저희가 (0,2**N-1), (1,2**N-2), .. 이라는 pair를 만들어보면 각 pair에 1이 정확히 N개씩 있으므로 각 상자에 pair를 2**(N-K-1)개씩 할당해주면 된다는 것을 알 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 14585번: 사수빈탕 (0) | 2018.05.17 |
---|---|
[BOJ] 13701번: 중복 제거 (0) | 2018.05.17 |
[BOJ] 5904번: Moo (0) | 2018.05.17 |
[BOJ] 2287번: Monodigital Representations (0) | 2018.05.12 |
[BOJ] 13303번: 장애물 (4) | 2018.05.12 |
[BOJ] 14794번: Bathroom Stalls (0) | 2018.05.11 |
Comments