[BOJ] 1182
부분수열의 합
1182번 https://www.acmicpc.net/problem/1182
O(2^N)의 풀이를 이용하여 모든 subSequence들에 대해 검사해주면 됩니다.
N이 20이하이기 때문에 2^N의 풀이를 사용해도 시간상 무리가 없습니다.
1182번 https://www.acmicpc.net/problem/1182
O(2^N)의 풀이를 이용하여 모든 subSequence들에 대해 검사해주면 됩니다.
N이 20이하이기 때문에 2^N의 풀이를 사용해도 시간상 무리가 없습니다.
Leave a comment