그리디

PS/Programmers ·
프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제최소한의 객실 만을 사용해 예약 손님을 받는다.한 번 사용한 객실은 '퇴실 시간'을 기준으로 10분 후 다음 손님이 사용 가능-> 코니에게 필요한 최소 객실의 수를 반환 1 ≤ book_time의 길이 ≤ 1,000- book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 [대실 시작 시각, 대실 종료 시각]- "00:00"부터 "23:59"까지로 주어진다. 풀이과정풀이 시간: 20분알고리즘: 그리디1. 시작 시각을 기준으로 오름차순 정렬2. 시각을 하나씩 확인하며 객실 배정- 힙(종료시각)이 비어..
'그리디' 태그의 글 목록