반응형
16497
-
BOJ) 대출 요청알고리즘/백준 2020. 6. 18. 18:12
대출 요청 16497번: 대출 요청 도서관에서 어떤 책을 K권 보유하고 있고, 이 책에 대한 대출 관리를 담당하고 있는 관리인이 있다. 이 관리인은 월 별로 한 번씩 대출 요청 건들을 취합하여 처리한다. 한 예약 요청은 대출 날짜 www.acmicpc.net 풀이 쉽게 풀 수 있는 문제였지만, 범위 설정에서 실수를 해줘서 수정을 했다.. ㅠ 일단, 주어진 날짜의 범위가 1~31일 사이이고 N과 K가 1~100 사이의 숫자기 때문에 날짜 배열을 통해 풀어주었다. (가장 숫자가 적기도 하고, 날짜에 따른 대출 여부기 때문에, 적절하다고 생각한다.) 특정 날짜 인덱스에 최대한으로 필요한 책의 권수를 구하고, K 이하라면 대출 가능, 아니라면 불가능하다는 식으로 풀었다. 1일부터 31일까지 담을 수 있는 dat..