백준 1225

hong030·2023년 2월 1일
0

*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);
	}
}

profile
자바 주력, 프론트 공부 중인 초보 개발자. / https://github.com/hongjaewonP

0개의 댓글