백준 15873번 [공백 없는 A+B](C++) -yes6686- 티스토리

백준 문제 풀이: 15873 (공백 없는 A+B)

---

문제 링크: https://www.acmicpc.net/problem/15873

문제 설명:

공백 없이 두 수 A와 B가 붙어서 입력됩니다. 두 수를 분리하여 합 A + B를 구하세요. 입력은 항상 **1 이상 10 이하**의 숫자이며, **두 자리 숫자(10)**가 포함될 수 있습니다.

---

문제 해결 코드

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    string x;
    cin >> x; // 공백 없이 입력받은 문자열

    int a, b;

    // 입력 문자열의 길이에 따라 경우를 나눔
    if (x.size() == 2) {
        // 숫자가 1자리 + 1자리인 경우
        a = x[0] - '0';
        b = x[1] - '0';
    } else if (x.size() == 3) {
        // 숫자가 10이 포함된 경우 (1+2 자리 또는 2+1 자리)
        if (x[1] == '0') {
            a = 10;
            b = x[2] - '0';
        } else {
            a = x[0] - '0';
            b = 10;
        }
    } else if (x.size() == 4) {
        // 두 수가 모두 10인 경우
        a = 10;
        b = 10;
    }

    cout << a + b << '\n'; // 결과 출력
    return 0;
}

---

코드 설명

코드의 주요 로직과 사용된 알고리즘 설명:

• 문자열 길이에 따른 조건 분기:
  • x.size() == 2: 두 숫자가 모두 1자리인 경우
  • x.size() == 3: 10이 포함된 경우, '10 + 1자리' 또는 '1자리 + 10'
  • x.size() == 4: 두 숫자가 모두 10인 경우
• 문자열 → 숫자 변환: x[i] - '0'를 사용해 문자를 숫자로 변환합니다.

시간 복잡도 분석

• 문자열의 길이는 최대 4이므로, **O(1)**입니다.

---

결과

공백 없이 입력된 두 수를 분리하여 합을 출력합니다.

• 입력 예시:

  37

• 출력 예시:

  10

• 입력 예시:

  107

• 출력 예시:

  17

• 입력 예시:

  1010

• 출력 예시:

  20

다른 접근 방식이나 개선 사항이 있다면 댓글로 공유 부탁드립니다!