목록힙큐 (1)

eaz_coding

[Programmers] 호텔 대실

문제요약입실, 퇴실 시간이 주어질 때, 최소 몇개의 방이 필요한지 구하시오.퇴실 이후 10분 간은 청소시간임. 출처https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이이 문제를 풀면서 잊고 있었던 heapq를 떠올리게 되었다.뭐든 안잊어 버리도록 꾸준히 사용하는 것이 중요한 것 같다. 풀이에 대해서 설명해보자면 우선 입실 시간 기준으로 정렬해준다.입실시간 순서대로 정렬되면 앞의 퇴실 시간이랑 뒤의 입실시간이 겹치는 지만 확인하면 된다.Heapq는..
eaz_algorithm 2024. 5. 27. 15:11
이전 Prev 1 Next 다음