푸으름

백준 1247번 부호 https://www.acmicpc.net/problem/1247 1247번: 부호총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거www.acmicpc.net 정답 코드 #include #define MAX 9223372036854775807 //오버플로우 최대 수 int of(long long *pr,long long s){ //양수 입력시 int r=0; if(*pr>MAX-s) r=1,*pr=*pr-MAX+s; //최종 res값이 MAX보다 큰 경우 처리 else *pr+=s; return r; //..

백준 1212번 8진수 2진수 https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다.www.acmicpc.net 정답 코드 #include #include using namespace std; string eight[8] = { "000","001","010","011","100","101","110","111" }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string n; cin >> n; for (int i = 0; i < n.length(); i++) { if (n[i] == '0') { if (i == 0) // 수..

백준 1193번 분수 찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다.www.acmicpc.net 정답 코드 #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int x, rangeMax = 1, cnt = 1; cin >> x; while (x >= rangeMax) { rangeMax = rangeMax + cnt++; } if (cnt % 2 == 1) cout

백준 1182번 부분수열의 합 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.www.acmicpc.net #include #include #include #include using namespace std; int arr[30]; int n,m,cnt1; void func(int cur,int sum) { if (cur == n) { if (sum == m) cnt1++; return; } func(cur + 1, sum); func(cu..