[BOJ] 11391번: 분배

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)개씩 할당해주면 된다는 것을 알 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/11391.cpp

'알고리즘 > 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