挑戦者求む!チケットゴブル社の旅行プランを作れ! by The Essence of Programming http://bit.ly/1fxqrrC @codeiqさんから
上記挑戦してみたときのソースコード晒してみる
- 私的に一番手軽に書けるPerlで処理
- エラー処理とか含めて割と適当
- 日付は大小わかればいいので4桁に整形
- ロジック的には出発日が早い順にソートした後、前のチケットと次のチケットを比較して、
- 前のチケットの帰国日が次のチケットの出国日より前なら両方使う
- 前のチケットの帰国日が次のチケットの帰国日より前なら前のチケットを使う
- それ以外は次のチケットを使う
- 最後まで罠に怯えてた。結局何もなかったw強いて言えば解答の際にソートが必要なところか...