タグ

ブックマーク / cs.hatenablog.jp (1)

  • コーディング課題・貸しボート屋の問題 - C Sharpens you up

    CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな) ある湖の貸しボート屋が古いボートを処分しようとしましたが何艘残せばいいかわかりません。 貸し出しリストから、ピークのときに何艘が貸し出されていたかを求めたいです。 貸し出しリストは 貸出日時, 返却日時, ボート番号の組になっており、貸出日時の順に並んでいます。 このリストを一回だけスキャンして(ランダムアクセスすることなく)ピーク貸出数を算出してください。(2013-08-25 制約が曖昧だったので書き直しました) このリストからピーク貸出数を算出してください。 リストは膨大なサイズなのでメモリに収まることは期待できません。1回のシーケンシャルアクセスで解決してください(ボートの数はたかが知れているので、ボートの数に比例する程度のメモリを使うことは問題ありません)。 ただし、同一時刻に返却と貸出があった場合、それらの貸

    コーディング課題・貸しボート屋の問題 - C Sharpens you up
    trini
    trini 2013/08/22
  • 1