(JAVA) 백준 알고리즘 No.2588

http://boj.kr/2588

class Main {
	public static void main(String[] args) {

		
		Scanner sc = new Scanner(System.in);
		String str1 = sc.nextLine();
		String str2 = sc.nextLine();
		
		System.out.println(func1(str1,str2));
		System.out.println(func2(str1,str2));
		System.out.println(func3(str1,str2));
		System.out.println(func4(str1,str2));
		
	}
	
	public static int func1(String str1, String str2) {
		int num = Integer.parseInt(str1);
		int ch = str2.charAt(2) - '0';
		return num * ch;
	}
	
	public static int func2(String str1, String str2) {
		int num = Integer.parseInt(str1);
		int ch = str2.charAt(1) - '0';
		return num * ch;
	}
	
	public static int func3(String str1, String str2) {
		int num = Integer.parseInt(str1);
		int ch = str2.charAt(0) - '0';
		return num * ch;
	}
	
	public static int func4(String str1, String str2) {
		int num = Integer.parseInt(str1);
		int num2 = Integer.parseInt(str2);
		return num * num2;
	}
	
}
// String.charAt(index)를 통해 char를 뽑고
// char -'0';을 해주면 int로 사용하능하다.

시간복잡도 : 문자열의 길이를 N으로 볼 경우 필요한 함수를 호출 갯수는 N+1이다.
(두 숫자중 더 작은수를 기준으로 함수를 돌릴경우 100000000*111 할경우 곱셈4번이면 가능하다.)
세자리 자연수의 경우 : n+1 4번
네자리 자연수의 경우 : n+1 5번
==>O(N)