Posted at

新卒研修に参加してICPCの問題を解いてみた

More than 5 years have passed since last update.

(個人の日記です)

Wantedlyエンジニア新人研修(コーディング)の一貫で、新卒エンジニアがICPCの問題に取り組んでいたので、1問だけ一緒に解いてみました。

解いた問題はHierarchical Democracyというやつ。

def s z;z.is_a?(Array)?z.map{|z|s z}.sort[0..z.size/2].reduce(:+):z/2+1;end;gets;$<.map{|l|p s(eval(l.gsub'][','],['))}

120Bでした。

is_a?(Array)のあたりなどもっと短くかけるイディオムがありそう。

はじめてCode Golf的なものをやったので、るびまゴルフの連載記事なんかを読みながらやってました。今回使った$<みたいなやつはKernel moduleのドキュメントを読むと調べられます。

Rubyって難しいですね。