문제
학교 도서관은 책 제목별로 서가에 몇 권이 있는지, 회원별로 어떤 책을 빌려 갔는지 관리합니다. 제목과 회원 이름은 한 단어입니다. 다음 연산을 차례대로 처리하세요.
add <title>: 그 제목의 책 한 권이 서가에 추가됩니다(출력 없음).checkout <member> <title>: 회원이 이미 3권을 빌렸다면LIMIT를 출력합니다. 그렇지 않고 서가에 그 책이 없으면UNAVAILABLE을 출력합니다. 그 밖의 경우 회원이 한 권을 빌려 가고OK를 출력합니다. 한 회원이 같은 제목을 여러 권 빌릴 수도 있습니다.return <member> <title>: 회원이 그 제목의 책을 빌린 상태라면 한 권이 서가로 돌아가고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가 하나뿐인 책을 빌려 가서 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권을 채웠으므로 네 번째 대출은 LIMIT입니다. D는 Kim이 빌린 적이 없으므로 반납이 ERROR로 실패하고, Kim은 3권을 가지고 있습니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
제목별 서가 권수를 담는 맵과, 회원별로 빌린 제목을 담는 맵을 하나씩 쓰세요.
힌트 2
서가를 확인하기 전에 3권 제한부터 확인하세요.
힌트 3
반납은 그 제목이 회원의 목록에 있을 때만 가능합니다. 한 권만 지우세요.
예상 복잡도
시간 O(q), 추가 공간 O(q)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.