[BOJ] 1208번: 부분집합의 합 2

https://www.acmicpc.net/problem/1208


절반을 나눠 각각에서 가능한 모든 부분집합의 합의 경우의 수를 $O(2^{\frac{N}{2}})$에 구한 후에 $O(NlgN)$에 결과를 합치면 됩니다. 합칠 때 처음엔 map을 써서 했는데 TLE를 받았습니다. map이 생각보다 많이 느리네요.


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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1477번: 휴게소 세우기  (0) 2019.01.14
[BOJ] 2461번: 대표 선수  (0) 2019.01.13
[BOJ] 6988번: 타일 밟기  (0) 2019.01.10
[BOJ] 16678번: 모독  (0) 2018.12.17
[BOJ] 13711번: LCS 4  (0) 2018.11.26
[BOJ] 16464번: 가주아  (0) 2018.11.25
  Comments