백준 문풀31 1182 부분 수열의 합 #include#include #include#includeusing namespace std;vectorarr;int n, m,answer=0;void pw(int i,int sum) { if (i == n) { if (sum == m) { answer++; } return; } pw(i+1, sum); pw(i + 1, sum + arr[i]);}int main() { cin.tie(NULL); ios::sync_with_stdio(false); cin >> n >> m; for (int i = 0;i > c; arr.push_back(c); } pw(0, 0); if (m == 0) { answer--;//아무것도 안더한 경우의수 빼기 } cout 총 n개의 노드가 존재할 때, n.. 2024. 8. 9. 18870 좌표 압축 첨엔 알고리즘의 find 함수를 썼는데 시간초과가 났다.. 흑흑 그 대신 unique라는 좋은 함수를 알아냈다..연속된 수 중 중복인 숫자는 하나를 제외하고 없앤다.꼭 연.속 된 숫자여야 한다!!처음에 지워버리는게 아니라 중복된 숫자를 배열의 맨 뒤로 보내고 뒤로 보낸 숫자중 첫 원소의 주소를 return 한다따라서 그 중복 숫자열을 지워주는 과정까지 해주면.. 완성이다 copy.erase(unique(copy.begin(), copy.end()), copy.end()); #include#include#include using namespace std;int binary_search(vector& num, int digit);int main() { cin.tie(NULL); cout.tie(N.. 2024. 8. 1. 백준 6588 에라토스테네스의 체를 이용하여 풀어야겠다는 생각은 하였으나.. 계속해서 오류가 남.에라토스테네스의 체에서 홀수 부분만 이용하기 때문에 조건도 그에 맞춰서 홀수만 구해보고 별짓을 다해도 오류가 나길래 당황스러웠는데...사실 벡터를 사용하고 있어서 그런거였다.. 바로 배열을 사용해서 풀어주니 문제가 해결되었다. 벡터 배열은 그냥 인수로 넘겨주면 복사가 일어나서 시간초과가 일어나게된단다.. 새로운 사실.. ㅜㅜ벡터를 사랑하지만 상황에 맞게 써야겠다..... 2024. 7. 31. 2745 백준 2745 진법 변환 strtolchar 문자열을 10진수로 변환해줌. 파라미터에 (정수 문자열, NULL,문자열의 진법) 값을 주면 변환 시켜준다 ] 헤더로는 이용string 은 변환을 안시켜주는 듯 하다.. 2024. 7. 30. 이전 1 2 3 4 5 6 7 8 다음
