모든 챌린지
보통 0명 해결 정답률 0%

도서관 대출 시스템

작은 도서관 시스템을 운영합니다. 책을 들여오고, 1인 3권 제한으로 대출하고, 반납을 받고, 질의에 답합니다.

배우게 될 내용

  • 맵으로 제목별 권수를 관리한다
  • 회원별로 빌린 책을 관리한다
  • 정해진 순서대로 조건을 검사한다

문제

원문 보기 (영어)

학교 도서관은 책 제목별로 서가에 몇 권이 있는지, 회원별로 어떤 책을 빌려 갔는지 관리합니다. 제목과 회원 이름은 한 단어입니다. 다음 연산을 차례대로 처리하세요.

  • 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개의 영문자나 숫자로 이루어집니다

예시

예시 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가 하나뿐인 책을 빌려 가서 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권을 채웠으므로 네 번째 대출은 LIMIT입니다. D는 Kim이 빌린 적이 없으므로 반납이 ERROR로 실패하고, Kim은 3권을 가지고 있습니다.

접근 방법

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

제목별 서가 권수를 담는 맵과, 회원별로 빌린 제목을 담는 맵을 하나씩 쓰세요.

힌트 2

서가를 확인하기 전에 3권 제한부터 확인하세요.

힌트 3

반납은 그 제목이 회원의 목록에 있을 때만 가능합니다. 한 권만 지우세요.

예상 복잡도

시간 O(q), 추가 공간 O(q)

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

코더마다 가장 좋은 통과 풀이입니다. 더 빠르고, 메모리를 덜 쓰고, 평가가 좋은 풀이가 위에 옵니다.

아직 통과한 풀이가 없습니다. 풀어서 1위를 차지하세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.