오일러 프로젝트 [문제 4번]

public class Main {

	public static void main(String[] args) {

		int a = 0, b = 0;

		int mul = 0;

		int pal = 0;

		for (a = 10; a < 1000; a++) {

			for (b = 10; b < 1000; b++) {

				mul = a * b;

				String[] arrStr = String.valueOf(mul).split(""); // 대칭수일지도 모르는 숫자를 문자배열로 저장

				int[] arrInt = new int[arrStr.length]; // 같은 크기의 숫자배열 생성

				for (int i = 0; i < arrStr.length; i++) {

					arrInt[i] = Integer.parseInt(arrStr[i]); // 문자를 숫자로 바꾸어 배열에 저장

				}

				int j = 0;

				while (j < arrInt.length) {

					if (arrInt[j] == arrInt[arrInt.length - 1 - j]) {

						j++;

					} else {

						break;

					}

				}

				if (j == arrInt.length) {

					if (mul >= pal) {

						pal = mul;

					}

				}

			}

		}

		System.out.println(pal); // 최소 6자리 ~ 최대 6자리수

	}

}