Pythonでコードゴルフ


このエントリーをはてなブックマークに追加

久々にログインしたCheckiOで、コードゴルフの面白い問題(Prime Palindrome Golf :: CheckiO)が出題されていました。問題は以下のとおりです。

  • 整数n(0 ≤ n < 98689)が与えられる。
  • nよりも大きく、かつ素数で、かつpalindrome(数字をひっくり返しても同じになるような数字のこと)である数字を出力する

試行錯誤して87文字(163点)にまで縮めることができました。ただし少々ズルをしていて、n=0のときは正しい解を出力できません。しかしテストをすり抜けてしまいます。

結構頑張ったつもりでしたが、現時点でのベスト記録は58文字(192点)で遥か及びません。恐ろしい世界を垣間見た気がします…。

コードを縮める際にはcode golf - Tips for golfing in Python - Programming Puzzles & Code Golf Stack Exchangeが役に立ちました。