Hoon222y

https://www.acmicpc.net/problem/1182 n의 범위가 작으므로 그냥 재귀를 통한 완전탐색을 활용한다. 이때 s==0일때는 공집합이므로 예외처리를 해주어야 한다. 123456789101112131415161718192021222324252627282930313233343536#include #include #include #include #include #include #define INF 1e18typedef long long ll;using namespace std; int n,s,arr[44],ans; void solve(int cur , int sum){ if(cur == n+1){ // 해당 범위를 벗어날때 if(sum == s){ ans ++; } return; } so..