[백준 2935] 소음 (C#, C++) - soo:bak
작성일 :
문제 링크
설명
두 수가 모두 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;
}