Doby's Lab

종종 BFS나 DP를 풀 때 2차원 배열이라는 키워드를 고려하면 쉽게 풀리는 경우가 있다. 꼭 행과 열의 의미가 아니라 각각 행의 의미와 열의 의미를 다르게 주어 풀 수 있다. 2차원 배열이라는 키워드 꼭 리마인드 하기

[문자열 더하기] string strSum(string a, string b) { reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); while (a.length() > b.length()) { b += '0'; } while (a.length() < b.length()) { a += '0'; } int alone; int carry = 0; string result; for (int i = 0; i < a.length(); i++) { alone = ((a[i] - '0') + (b[i] - '0') + carry) % 10; result += to_string(alone); carry = ((a[i] - '0') + (b[i] - '0') + car..