작성일 :

문제 링크

2935번 - 소음

설명

두 수가 모두 10의 거듭제곱 형태로 주어질 때, 덧셈 또는 곱셈 결과를 출력하는 문제입니다. 숫자가 최대 100자리이므로 직접 계산할 수 없고, 10의 거듭제곱이라는 특성을 활용해야 합니다.


접근법

두 수 모두 1 뒤에 0이 여러 개 붙은 형태이므로 문자열 길이만으로 결과를 만들 수 있습니다.

곱셈의 경우 결과는 1 뒤에 두 수의 0 개수를 합친 만큼 0이 붙습니다. 예를 들어 1000과 100을 곱하면 100000이 됩니다. 0의 개수는 각각 길이에서 1을 뺀 값이므로, 결과의 0 개수는 두 길이를 더하고 2를 뺀 값입니다.

덧셈의 경우 두 수의 길이가 같으면 2 뒤에 0이 붙습니다. 예를 들어 100과 100을 더하면 200입니다. 길이가 다르면 긴 쪽의 1이 그대로 맨 앞에 오고, 짧은 쪽의 1이 해당 자릿수 위치에 옵니다. 예를 들어 10000과 100을 더하면 10100이 됩니다.



Code

C#

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
using System;

class Program {
  static void Main() {
    var a = Console.ReadLine()!;
    var op = Console.ReadLine()![0];
    var b = Console.ReadLine()!;

    var lenA = a.Length;
    var lenB = b.Length;
    if (op == '*') {
      Console.Write('1');
      Console.WriteLine(new string('0', lenA + lenB - 2));
    } else {
      if (lenA == lenB) {
        Console.Write('2');
        Console.WriteLine(new string('0', lenA - 1));
      } else {
        var maxLen = Math.Max(lenA, lenB);
        var minLen = Math.Min(lenA, lenB);
        Console.Write('1');
        Console.Write(new string('0', maxLen - minLen - 1));
        Console.Write('1');
        Console.WriteLine(new string('0', minLen - 1));
      }
    }
  }
}

C++

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
#include <bits/stdc++.h>
using namespace std;

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

  string a, b; char op;
  cin >> a >> op >> b;

  int lenA = a.size(), lenB = b.size();
  if (op == '*') {
    cout << '1';
    for (int i = 0; i < lenA + lenB - 2; i++) cout << '0';
  } else {
    if (lenA == lenB) {
      cout << '2';
      for (int i = 0; i < lenA - 1; i++) cout << '0';
    } else {
      int maxLen = max(lenA, lenB);
      int minLen = min(lenA, lenB);
      cout << '1';
      for (int i = 0; i < maxLen - minLen - 1; i++) cout << '0';
      cout << '1';
      for (int i = 0; i < minLen - 1; i++) cout << '0';
    }
  }
  cout << "\n";

  return 0;
}