10757번 - 큰 수 A + B
자료형으로 저장할 수 없는 큰 수를 더하는 계산이 필요했다.
처음에는 어떤식으로 할까 하다가 이를 문자열로 대체하면 되겠다는 생각으로 문제를 풀었다.
그리고 문자열을 뒤집어서 끝을 맞춘다음, 실제로 덧셈하는 것처럼 계산하였다.
while 문의 조건 중 && 을 || 로 풀어서 처음에 어리둥절 했었다.
나는 string 으로도 풀어보고 vector 로도 풀어봤다. 배열로 많이들 푸시던데 나는 쓰레기값을 제어하기 귀찮아서 저렇게 풀었다
<정답 코드>
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 | #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { string A, B; cin >> A >> B; reverse(A.begin(), A.end()); reverse(B.begin(), B.end()); string ans; int i = 0; int up = 0; while (i < A.size() && i < B.size()) { int temp = (A[i] - '0') + (B[i] - '0') + up; if (temp >= 10) { temp -= 10; up = 1; } else { up = 0; } ans += (temp + '0'); i++; } while (i < A.size()) { int temp = (A[i] - '0') + up; if (temp >= 10) { temp -= 10; up = 1; } else { up = 0; } ans += (temp + '0'); i++; } while (i < B.size()) { int temp = (B[i] - '0') + up; if (temp >= 10) { temp -= 10; up = 1; } else { up = 0; } ans += (temp + '0'); i++; } if (up == 1) { ans += (1 + '0'); } reverse(ans.begin(), ans.end()); cout << ans << endl; return 0; } | cs |
반응형