Algorithm/시뮬레이션
[프로그래머스 lv2] 호텔 대실
09009
2023. 10. 13. 01:55
문제 보기
https://school.programmers.co.kr/learn/courses/30/lessons/155651
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 해결
https://www.acmicpc.net/problem/20006
20006번: 랭킹전 대기열
모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백
www.acmicpc.net
이 문제랑 되게 비슷해서 쉽게 해결함.
소스 코드
def solution(book_time):
answer = 0
book_time = sorted(book_time, key=lambda x:x[0])
rooms = []
for book in book_time:
start_time = int(book[0].split(":")[0]) * 60 + int(book[0].split(":")[1])
end_time = int(book[1].split(":")[0]) * 60 + int(book[1].split(":")[1]) + 10
if not rooms:
rooms.append([[start_time, end_time]])
continue
flag = False
for room in rooms:
if start_time >= room[-1][1]:
room.append((start_time, end_time))
flag = True
break
if not flag:
rooms.append([[start_time, end_time]])
return len(rooms)