Euler_P04.scala

/*
앞에서부터 읽을 때나 뒤에서부터 읽을 때나 모양이 같은 수를 대칭수(palindrome)라고 부릅니다.

두 자리 수를 곱해 만들 수 있는 대칭수 중 가장 큰 수는 9009 (= 91 × 99) 입니다.

세 자리 수를 곱해 만들 수 있는 가장 큰 대칭수는 얼마입니까?
*/
object p04 {

  def isPalindrome(n : Int) : Boolean = {
    n == n.toString.reverse.toInt
  }                                        //> isPalindrome: (n: Int)Boolean
  var maxPalindrome = -1;                  //> maxPalindrome  : Int = -1
  for (i <- 100 until 1000) {
    for (j <- 100 until 1000) {
      val n = i * j
      if (isPalindrome(n) == true && maxPalindrome < n) {
        maxPalindrome = n
      }
    }
  }
  
  println("가장 큰 대칭수 :" + maxPalindrome)           //> 가장 큰 대칭수 :906609
}