[BaekJoon] #2588 - 곱셈 [Java][C++]

문제 링크

---

1. 아이디어

세 자리 수 곱셈에서 자리별 곱셈 결과와 최종 곱셈 결과를 출력해야 하는 문제로 각 자리의 숫자가 뭔지를 구해야 한다.

세 자리 수 $N$에 대해, 일의 자리 수는 $N$을 10으로 나눈 나머지, 십의 자리 수는 $N$을 10으로 나눈 몫을 10으로 나눈 나머지, 백의 자리 수는 $N$을 100으로 나눈 몫으로 구할 수 있다.

---

2. 복잡도

접근	시간	공간
풀이	$O(1)$	$O(1)$

---

3. 코드

풀이 [Java][C++]

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int a = Integer.parseInt(br.readLine());
        int b = Integer.parseInt(br.readLine());

        System.out.println(a * (b % 10));
        System.out.println(a * (b / 10 % 10));
        System.out.println(a * (b / 100));
        System.out.println(a * b);
    }
}

#include <bits/stdc++.h>
using namespace std;

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

    int a, b;
    cin >> a >> b;
    cout << a * (b % 10) << '\n';
    cout << a * (b / 10 % 10) << '\n';
    cout << a * (b / 100) << '\n';
    cout << a * b << '\n';
}

---