프로그래머스 호텔 방 배정
[programmers] 프로그래머스 호텔 방 배정(Python)
[programmers] 프로그래머스 호텔 방 배정 (Python) (글쓴날 : 2020.05.18) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 호텔 방 배정 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(α(n), α : 아커만 함수) 방이 총 k개인 호텔에 고객들을 배정할 때, 만약 고객이 원하는 방이 비어있을 시 그 방을 배정하고, 비어있지 않다면 고객이 원하는 방보다 번호가 크면서 가장 작은 번호의 남은 방을 배정하여, 각 ..