A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.
Find the largest palindrome made from the product of two 3-digit numbers.

Korean: http://euler.synap.co.kr/prob_detail.php?id=4
English: https://projecteuler.net/problem=4

• Tool: Visual Studio Code
• Language: C
• Compiler: gcc.exe (MinGW.org GCC-6.3.0-1) 6.3.0
• Use MinGW

• https://sourceforge.net/projects/mingw/files/

Change directory git root: /Problem4 and compile

gcc Problem4.c

with debugging https://gcc.gnu.org/onlinedocs/gcc/Debugging-Options.html#Debugging-Options

gcc -g Problem4.c

Windows Environment Settings
System Variable > Path > Add "C:\MinGW\bin" (Installed path)

Run

a

• Open folder "Problem4" by Visual Studio Code
• Check out settings: launch.json and tasks.json
  • launch.json
    • "miDebuggerPath": "C:/mingw/bin/gdb.exe"
    • Use MinGW installed your path
  • tasks.json
    • Use gdb debug: args[0] = "-g"
• Press F5 to debug start

• Palindrome 구하는 아이디어는 다음과 같다.
  • 주어진 숫자를 문자열로 변환, sprintf
  • 그 문자열을 뒤집은 문자열, strrev
  • 첫 문자열과 reversed 문자열이 같으면 Palindrome 이라고 생각해 볼 수 있다, strcmp
• IsPalindrome 함수는 위 세 아이디어를 실제로 구현한 함수이다.
• 주어진 조건은 세자리 수의 곱 중 최대값을 구하는 것이므로 세자리 수 최대값인 999 부터 시작해서 loop문을 역으로 돌려 찾아낸다.
• 다시 생각해 보면 999 ~ 901 범위 안에서 두 수를 곱하면 반드시 Palindrome이 나오게 되어 있으므로 for문의 형태는 다음과 같게 된다. for (int i=999; i>=900; i--)
• 이유를 생각해 보면 999 x 901은 900,099 이며 구십만으로 시작하는 숫자 범위 중 가작 작은 숫자이다.
• Palindrome 예상 범위는 999 x 999인 998,001 부터이므로 이 사이에 Palindrome이 있을 것이라 예측할 수 있다.
• 이렇게 해서 nested for loop을 만들어 가장 먼저 IsPalindrome에 걸리는 수가 나타난다면 세자리 수의 곱 중 가장 큰 palindrome 값이라고 판단할 수 있다.

• 예전에는 몰랐는데 문자열을 뒤집어서 출력하는 strrev 함수의 존재를 알았다. 신기한건 파라미터로 넣은 문자열도 뒤집히고 리턴한 문자열 주소도 뒤집힌 원본 문자열의 주소를 준다는 것이다!
• 애초에 parameter를 const로 받지 않았으니 예측 가능한 결과인거 같은데, 다른 언어에서는 원본 문자열을 건드리지 않고 reverse 문자열을 구한다는 점에서 신선한 것 같다.
• goto를 쓰면 안된다는 압박이 언제부터 시작됐는지 몰라도, C언어에서 nested for loop을 break 하는 일이 마냥 쉽지많은 않았다. 그냥 속편하게 goto 쓰는게 깔끔한 것 같다.