기억을 위한 기록들

#include #include using namespace std; int ans=0; void dfs(vector numbers, int target, int sum, int idx){ if(idx >= numbers.size()){ if(sum==target) ans++; return ; } dfs(numbers, target, sum+numbers[idx], idx+1); dfs(numbers, target, sum-numbers[idx], idx+1); } int solution(vector numbers, int target) { dfs(numbers, target, 0,0); return ans; }

www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 위 문제를 풀어보다가 redcoder.tistory.com/48 [C++] 소수 구하기 (에라토스테네스의 체) 보통 소수라 하면, 1과 자기자신을 제외하고는 나누어 떨어지지 않는 수라고 불린다. 이를 구하기 위해서 하나 하나씩 나누어 떨어지는 지 검사를 하고는 했는데 더 빠르게 구할 수 있는 방법이 redcoder.tistory.com 를 참고했다. #include #include #include using namespace std; int ..

#include #include #include #include using namespace std; int main(){ int N; //인원 cin >> N; cin.ignore(); int C; //비용 cin >> C; cin.ignore(); int arr[N]; int result[N]; int SumMoney=0; for (int i = 0; i > B; arr[i]=B; SumMoney+=B; cin.ignore(); } int RemainMoney=C; int RemainPeople=N; if(SumMoney