[Baekjoon/C++] 2935번 - 소음

[백준] Baekjoon Online Judge

문제로 이동

 

문제

수업 시간에 떠드는 두 학생이 있다. 두 학생은 수업에 집중하는 대신에 글로벌 경제 위기에 대해서 토론하고 있었다. 토론이 점점 과열되면서 두 학생은 목소리를 높였고, 결국 선생님은 크게 분노하였다.

이렇게 학생들이 수업 시간에 떠드는 문제는 어떻게 해결해야 할까?

얼마전에 초등학교 선생님으로 취직한 상근이는 이 문제를 수학 문제로 해결한다. 학생들을 진정시키기 위해 칠판에 수학 문제를 써주고, 아이들에게 조용히 이 문제를 풀게 한다. 학생들이 문제를 금방 풀고 다시 떠드는 것을 방지하기 위해서, 숫자를 매우 크게 한다.

아직 초등학교이기 때문에, 학생들은 덧셈과 곱셈만 배웠다. 또, 아직 10의 제곱꼴을 제외한 다른 수는 학교에서 배우지 않았기 때문에, 선생님이 써주는 수는 모두 10의 제곱 형태이다.

쉬는 시간까지 문제를 푸는 것을 막기 위해서, 선생님이 써주는 숫자는 최대 100자리이다.

칠판에 쓰여 있는 문제가 주어졌을 때, 결과를 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 양의 정수 A가 주어진다.

둘째 줄에 연산자 + 또는 *가 주어진다.

셋째 줄에 양의 정수 B가 주어진다.

A와 B는 모두 10의 제곱 형태이고, 길이는 최대 100자리이다.

 

출력

첫째 줄에 결과를 출력한다. 결과는 A+B 또는 A*B이며, 입력에서 주어지는 연산자에 의해 결정된다. 

 

---

풀이

#include <iostream>
using namespace std;

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

    string A, B;
    char c;

    cin >> A >> c >> B;

    if (c == '+') {
        if (A.length() < B.length()) {
            string C = A;
            A = B;
            B = C;
        }

        A[A.length() - B.length()] += 1;

        cout << A << '\n';
    }
    else {
        cout << A;
        for (int i = 1; i < B.length(); i++) cout << 0;
        cout << "\n";
    }

    return 0;
}

 입력 받는 수의 크기가 무척이나 크기에 문자열을 사용해서 문제를 풀었다.

 

    if (c == '+') {
        if (A.length() < B.length()) {
            string C = A;
            A = B;
            B = C;
        }

        A[A.length() - B.length()] += 1;

        cout << A << '\n';
    }

 더하기 연산을 해야 하는 경우에 동작하는 코드이다. 두 숫자는 10의 제곱이므로 두 수를 더했을때 변화가 생기는 칸은 1개이며, 해당 칸에는 1만큼의 숫자 변동이 생긴다. 또한 문자 '0'과 '1'은 숫자 1만큼의 차이가 있으므로 문자를 int로 변환할 필요가 없다. 그렇기에 변화가 생길 칸의 값을 1증가시키도록 했다. 이때 없는 칸을 방문하는 것을 방지하기 위해 두 문자열 중 더 긴 것이 A에 위치하도록 했다. 

 

    else {
        cout << A;
        for (int i = 1; i < B.length(); i++) cout << 0;
        cout << "\n";
    }

 곱하기 연산을 해야 할때 동작하는 코드이다. 두 숫자를 곱하면 한 숫자의 뒤에 다른 한 숫자의 0개수만큼 0이 붙는다. 이를 코드로 구현하였다.