*solved.ac 기준 브론즈 2단계 문제
풀이)
따져야 할 문제의 조건.
" 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수 " -> 즉, 입력을 int로 받아선 안되고 String으로 받아야 하며 출력 값도 int 범위를 넘어서므로 long 형으로 출력해야 한다.
" 제한 시간 2초 " -> 시간 복잡도는 O(n^2) 이하로 풀어야 한다.
내 코드)
import java.util.Scanner;
public class Main {
public static void main(String[]args) {
Scanner s = new Scanner(System.in);
String N = s.next();
String F = s.next();
char[] Narr = N.toCharArray();
char[] Farr = F.toCharArray();
long sum = 0;
for(int i =0;i<N.length();i++) {
for(int j = 0; j<F.length();j++) {
sum += (Narr[i] - '0') * (Farr[j]-'0');
}
}
System.out.println(sum);
}
}