エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
コーディング課題・貸しボート屋の問題 - C Sharpens you up
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
コーディング課題・貸しボート屋の問題 - C Sharpens you up
CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな) ある湖の貸しボート屋が古いボートを処分しよう... CodeIQの問題・パズルを考えよう!(by CodeIQ×はてな) ある湖の貸しボート屋が古いボートを処分しようとしましたが何艘残せばいいかわかりません。 貸し出しリストから、ピークのときに何艘が貸し出されていたかを求めたいです。 貸し出しリストは 貸出日時, 返却日時, ボート番号の組になっており、貸出日時の順に並んでいます。 このリストを一回だけスキャンして(ランダムアクセスすることなく)ピーク貸出数を算出してください。(2013-08-25 制約が曖昧だったので書き直しました) このリストからピーク貸出数を算出してください。 リストは膨大なサイズなのでメモリに収まることは期待できません。1回のシーケンシャルアクセスで解決してください(ボートの数はたかが知れているので、ボートの数に比例する程度のメモリを使うことは問題ありません)。 ただし、同一時刻に返却と貸出があった場合、それらの貸