문 1: 어느 날의 재고
왜 중요한가 캡스톤의 문들은 강좌 전체의 수를 섞어요. 이 문은 틀 바꾸기가 필요하고 예산이 있어요. 어떤 틀 바꾸기인지는 아무것도 알려 주지 않아요.
창고가 모든 재고 이동을 기록해요: 들어온 물건, 나간 물건, 각각 날짜 번호와 수량과 함께. 감사인들이 질문 묶음을 보내요, "D일 끝에 품목 X를 몇 개 갖고 있었나?", 한 번에 수천 개씩, 1년 중 어느 날에 대해서든.
데이터
moves = [(3, "mug", 10), (1, "mug", 5), (3, "mug", -4), (2, "lamp", 7), (9, "mug", -20)]
queries = [("mug", 0), ("mug", 1), ("mug", 3), ("lamp", 300), ("mug", 9), ("fan", 5)]
stock_on(moves, queries) # -> [0, 5, 11, 7, -9, 0]재고는 음수가 될 수 있어요(이월 주문). 이동은 특별한 순서 없이 들어와요.
stock_on(moves, queries)를 쓰세요. moves는 순서 없는 (day, item, qty)의 리스트예요(qty는 들어온 물건이면 양수, 나간 물건이면 음수이고, 여러 이동이 같은 날일 수 있어요). queries는 (item, day)의 리스트예요. 질문마다 그날 끝의 품목 재고가 든 리스트를 반환하세요: 이동 날짜 <= day인 수량의 합(없으면 0, 본 적 없는 품목도 0). 예산: 이동 8,000개, 품목 20개, 질문 8,000개일 때 코드는 많아야 320,000단계(steps(), 자기 코드의 줄)를 돌 수 있고, 그 테스트에서 moves는 많아야 40,000번(다섯 번 훑기) 읽을 수 있는 Tape로 들어와요. 정렬하거나 복사하면 한 번 읽는 거예요.
이 연습은 곧 열려요
앞의 레슨을 마치면 이 레슨이 열려요. 강좌 전체가 무료이고 계정도 필요 없으며, 이 레슨은 지금 바로 읽을 수 있어요.
이 브라우저가 learn.floati.life의 쿠키를 막고 있어서, 여기서 마친 레슨들이 순서대로 열리지 않아요. 이 사이트의 쿠키를 허용하고 새로고침하세요.