問題
学校の図書館では、各タイトルの本が棚に何冊あるか、各利用者がどのタイトルを借りているかを管理しています。タイトルと利用者名はどちらも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文字の英字または数字
例
入力:
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"] です。
入力:
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用に調整されています。上記の説明と制約に従ってください。