«   2022/10   »
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31          
Archives
Today
0
Total
96,326
관리 메뉴

차근차근

[백준 1182] 부분수열의 합 본문

대학교/Algorithm

[백준 1182] 부분수열의 합

SWKo 2020. 3. 24. 22:47

0. 제목

  • 백준 1182 부분수열의 합
  • BOJ 1182 부분수열의 합
  • C++ 1182 부분수열의 합

1. 문제

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


2. 풀이

  • 브루트포스 방식으로 해결하였다.


3. 코드

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
using namespace std;
int arr[20];
int N, S;
int cnt;
 
void dfs(int i, int sum){
    if(i == N)
        return;
    if(sum + arr[i] == S)
        cnt++;
    
    dfs(i + 1, sum);
    dfs(i + 1, sum + arr[i]);
}
 
int main(int argc, const char * argv[]) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin >> N >> S;
    
    for(int i = 0; i < N; i++)
        cin >> arr[i];
    
    dfs(00);
    
    cout << cnt << '\n';
    return 0;
}
 
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 10989] 수 정렬하기 3  (0) 2020.04.04
[백준 10825] 국영수  (0) 2020.04.04
[백준 1987] 알파벳  (0) 2020.03.23
[백준 1759] 암호 만들기  (0) 2020.03.22
[백준 1525] 퍼즐  (0) 2020.03.20
0 Comments
댓글쓰기 폼