백준 2588 - 곱셈
문제 제목 : 곱셈
문제
(세 자리 수) x (세 자리 수) 는 다음과 같은 과정을 통하여 이루어진다.
4 7 2 --- (1)
x 3 8 5 --- (2)
---------------------
2 3 6 0 --- (3)
3 7 7 6 --- (4)
1 4 1 6 --- (5)
---------------------
1 8 1 7 2 0 --- (6)( 1 ) 과 ( 2 ) 위치에 들어갈 세 자리 자연수가 주어질 때,
( 3 ), ( 4 ), ( 5 ), ( 6 ) 위치에 들어갈 값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 ( 1 ) 의 위치에 들어갈 세 자리 자연수가, 둘째 줄에 ( 2 ) 의 위치에 들어갈 세 자리 자연수가 주어진다.
출력
첫째 줄 부터 넷째 줄 까지 차례대로 ( 3 ), ( 4 ), ( 5 ), ( 6 )
에 들어갈 값을 출력한다.
예제 입력 1
472
385예제 출력 1
2360
3776
1416
181720이 문제는 사칙 연산 중 곱셈 의 필기 연산 과정을 이용하여 푸는 문제이다.
( 1 ), ( 2 ) 번으로 지정된 숫자는 입력될 숫자 를 의미하며,
( 3 ), ( 4 ), ( 5 ) 번으로 지정된 숫자는 계산 과정 중 발생하는 숫자 를 의미하며,
( 6 ) 번은 ( 1 ), ( 2 ) 번의 계산 결과를 의미한다.
이 문제에서 친절하게 3 자리 숫자를 2 번 입력한다고 말했다.
즉, 입력될 두 수에 대한 가변 길이는 신경쓰지 않아도 된다고 친절히 설명해 준다.
가변 길이에 대한 신경 요소와, 굉장히 긴 경우를 제외하였으므로, 반복문의 사용은 하지 않아도 된다.
콘솔 입력에 대한 내용은 이전 아티클 백준 1000 번을 참고하길 바란다.
나는 BufferedReader 클래스를 사용하므로, 취향에 맞게 입력 받으면 된다.
Answer
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int one = Integer.parseInt(br.readLine()); // ( 1 )
int two = Integer.parseInt(br.readLine()); // ( 2 )
// 5, 8, 3 순서로 ( 3 ), ( 4 ), ( 5 ) 결과가 나온다.
// two 를 10으로 나눴을 때의 나머지값
int three = one * (two % 10); // 5
two = two / 10; // two = 38
int four = one * (two % 10); // 8
two = two / 10; // two = 3;
int five = one * (two % 10); // 3
int six = one * two;
System.out.println(three); // ( 3 )
System.out.println(four); // ( 4 )
System.out.println(five); // ( 5 )
System.out.println(six); // ( 6 )
}
}곱셈의 순서는 가장 작은 수 부터 시작한다.
배열까지 원활하게 아는 상태에서는 물론 반복문과 배열을 이용하면 쉽지만,
현재 상태에서 배열과 반복문의 개념이 익숙치 않다는 것을 상정하고 문제를 풀었다.
반복문과 배열 없이 문제를 풀려면, 수의 개념 중 나머지 라는 개념을 이용하여 풀면 된다.
예를 들어, 123 이란 숫자가 있다고 가정한다.
123 에 % 10 연산의 결과는 3 이다.
위의 연산 이후, 123 을 10으로 나눈다. 123 / 10 == 12
12 에 % 10 연산의 결과는 2 이다.
또 다시, 12 에 10을 나눈다. 12 / 10 == 1
1 의 % 10 결과는 1 이다.
따라서, 앞의 숫자가 아닌, 뒤의 숫자에서부터 연산이 필요 한 상황이라면,
% 10 반복을 이용하여 연산이 가능하다.
추후 다양한 알고리즘 문제를 풀 때 정말로 많이 사용되니 개념을 숙지하는 것이 중요하다.