すべてのチャレンジ
中級 0件解決済み 正答率0%

図書館の貸出システム

本の追加、1人3冊までの貸出、返却、問い合わせを処理する小さな図書館システムを作ります。

このチャレンジで学べること

  • マップでタイトルごとの冊数を管理する
  • 各利用者が借りている本を管理する
  • 決められた順序でチェックを行う

問題

原文(英語)を表示

学校の図書館では、各タイトルの本が棚に何冊あるか、各利用者がどのタイトルを借りているかを管理しています。タイトルと利用者名はどちらも1語です。次の操作を順に処理してください。

  • add <title>: そのタイトルの本が1冊棚に追加されます(出力なし)。
  • checkout <member> <title>: 利用者がすでに3冊借りていれば LIMIT を出力します。そうでなく、棚に1冊もなければ UNAVAILABLE を出力します。どちらでもなければ利用者は1冊借り、出力は OK です。同じタイトルを複数冊借りても構いません。
  • return <member> <title>: 利用者がそのタイトルを借りていれば1冊が棚に戻り、出力は OK です。借りていなければ ERROR を出力します。
  • available <title>: 棚にある冊数を出力します。
  • books <member>: 利用者が借りている冊数を出力します。

library_checkout(operations) を実装してください。

入力

operations: 操作。先頭から順に処理します。

出力

すべての出力を文字列として、起きた順に返してください(数は "2" のように10進数で書きます)。

制約

0 ≤ 操作の数 ≤ 2,000

タイトルと名前は1から20文字の英字または数字

例

例 1
入力:
operations = ["add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"]

期待される出力:
expected = ["OK", "UNAVAILABLE", "0", "OK", "OK"]
入力:
std::vector<std::string> operations = {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

期待される出力:
std::vector<std::string> expected = {"OK", "UNAVAILABLE", "0", "OK", "OK"};
入力:
string[] operations = new string[] {"add Dune", "checkout ana Dune", "checkout ben Dune", "available Dune", "return ana Dune", "checkout ben Dune"};

期待される出力:
string[] expected = new string[] {"OK", "UNAVAILABLE", "0", "OK", "OK"};

解説

Ana が1冊しかない本を借りるので、Ben は UNAVAILABLE になり、棚の残りは0冊です。Ana が返却すると Ben が借りられるので ["OK", "UNAVAILABLE", "0", "OK", "OK"] です。

例 2
入力:
operations = ["add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"]

期待される出力:
expected = ["OK", "OK", "OK", "LIMIT", "ERROR", "3"]
入力:
std::vector<std::string> operations = {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};

期待される出力:
std::vector<std::string> expected = {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};
入力:
string[] operations = new string[] {"add A", "add B", "add C", "add D", "checkout kim A", "checkout kim B", "checkout kim C", "checkout kim D", "return kim D", "books kim"};

期待される出力:
string[] expected = new string[] {"OK", "OK", "OK", "LIMIT", "ERROR", "3"};

解説

Kim は3冊に達しているので、4回目の貸出は LIMIT になります。D は一度も借りていないので返却は ERROR で失敗し、Kim が借りているのは3冊です。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

タイトルから棚の冊数へのマップと、利用者から借りているタイトルへのマップを使いましょう。

ヒント 2

棚を確認する前に、3冊の制限を確認します。

ヒント 3

返却できるのは、そのタイトルが利用者のリストにある場合だけです。取り除くのは1冊分だけにしましょう。

目安の計算量

時間 O(q)、追加メモリ O(q)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。