2012年12月第4回granpark.rb 「山本山の野望」

12月の勉強会で出した課題と回答。

1問目は(1)回文判定と、(2)与えられた文に+αして最短の回文にするっていう内容。
(2)をいろいろな書き方をする人が多くて面白かった。

2問目は与えられたマップから島(コロニー)の数を数える、という問題。
勉強会の時間内では1問目でタイムアップのチームが多かったけど、
勉強会時間外のタイミングで解いてきてくれた人もいました。
解答例はDFS(深さ優先探索)です。