문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/155651#
간단한 구현 문제였습니다.
알고리즘은 아래와 같습니다.
1. 한번 사용한 객실은 퇴실 시간 기준 10분 동안 청소 후 다음 손님이 사용할 수 있으므로 주어진 book_time 벡터의 퇴실 시간들에 모두 10분을 더해줍니다.
2. 벡터를 입실 시간 기준 오름차순으로 정렬합니다.
3. 벡터를 순회하면서 현재 객실의 입실 시간과 기존에 사용하고 있는 객실들의 퇴실시간을 비교하여 입실 가능한 객실들만 temp 벡터에 추가한 뒤 기존 객실들을 저장하고 있는 filled 벡터를 덮어씌웁니다.
3.1 그리고 filled 벡터에 현재 객실을 추가한 뒤 answer를 filled 벡터의 사이즈 중 최댓값으로 저장합니다.
4. answer를 반환합니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
[Programmers] 자동차 평균 대여 기간 구하기 (0) | 2023.02.12 |
---|---|
[Programmers] 재구매가 일어난 상품과 회원 리스트 구하기 (0) | 2023.02.06 |
[Programmers] 흉부외과 또는 일반외과 의사 목록 출력하기 (0) | 2023.01.31 |
[Programmers] 뒤에 있는 큰 수 찾기 (0) | 2023.01.28 |
[Programmers] 무인도 여행 (0) | 2023.01.26 |