알고리즘/programmers

[Programmers] 호텔 대실

꾸준함. 2023. 2. 5. 00:20

문제 링크입니다: https://school.programmers.co.kr/learn/courses/30/lessons/155651#

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

간단한 구현 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 한번 사용한 객실은 퇴실 시간 기준 10분 동안 청소 후 다음 손님이 사용할 수 있으므로 주어진 book_time 벡터의 퇴실 시간들에 모두 10분을 더해줍니다.

2. 벡터를 입실 시간 기준 오름차순으로 정렬합니다.

3. 벡터를 순회하면서 현재 객실의 입실 시간과 기존에 사용하고 있는 객실들의 퇴실시간을 비교하여 입실 가능한 객실들만 temp 벡터에 추가한 뒤 기존 객실들을 저장하고 있는 filled 벡터를 덮어씌웁니다.

3.1 그리고 filled 벡터에 현재 객실을 추가한 뒤 answer를 filled 벡터의 사이즈 중 최댓값으로 저장합니다.

4. answer를 반환합니다.

 

 

개발환경: Programmers IDE

지적, 조언, 질문 환영합니다! 질문 남겨주세요~

반응형