호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.
예약 시각이 문자열 형태로 담긴 2차원 배열 book_time
이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요.
book_time
의 길이 ≤ 1,000
book_time[i]
는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다
book_time | result |
---|---|
[["15:00", "17:00"], ["16:40", "18:20"], ["14:20", "15:20"], ["14:10", "19:20"], ["18:20", "21:20"]] | 3 |
[["09:10", "10:10"], ["10:20", "12:20"]] | 1 |
[["10:20", "12:30"], ["10:20", "12:30"], ["10:20", "12:30"]] | 3 |
입출력 예 #1
위 사진과 같습니다.
입출력 예 #2
첫 번째 손님이 10시 10분에 퇴실 후 10분간 청소한 뒤 두 번째 손님이 10시 20분에 입실하여 사용할 수 있으므로 방은 1개만 필요합니다.
입출력 예 #3
세 손님 모두 동일한 시간대를 예약했기 때문에 3개의 방이 필요합니다.
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
- 두개의 함수 생성
- 시간 12:30을 받으면 숫자의 형태로 리턴 해주는 형태 (=>1230)
- 시간을 받으면 +10을 해서 리턴해주는 형태 (1240)
-> 단, 이는 60분을 넘어갈때 이를 고려해줘야한다.
- 풀이 시작
- 우선 받은 숫자 배열을 내림차순으로 정렬
- roomArr = [] 생성 => 이 안에 들어가 있는 시간 배열이 방을 쓰고 있는 구조이다.
- 초기값 입력받은 0인덱스의 배열 값을 대입하고 시작
- 배열의 요소를 1부터 끝까지 아래 과정 수행
1) roomArr을 앞에서부터 청소가 끝난 방이 있는지 체크
-> 2번함수(roomArr[][1]) <= 1번 함수(체크하고 있는 시간)
2) 이게 성립하면 청소가 끝난 방에 체크한 배열이 대신 들어감.
3) 성립안한다면, roomArr에 새로운 방배정 -> push를 해줌.- 마지막에 배열의 길이를 리턴
function timeFun(a){
var aTotal = a.split(":").join("");
return Number(aTotal);
}
function plusTimeFun(a){
var aTotal = a.split(":");
aTotal[0] = Number(aTotal[0]);
aTotal[1] = Number(aTotal[1]);
if(aTotal[1]>=50){
aTotal[0]++;
aTotal[1] = (aTotal[1] + 10)-60;
}
else{
aTotal[1]+=10;
}
return aTotal[0]*100+aTotal[1];
}
function solution(book_time) {
//오름차순으로 정렬
book_time = book_time.sort((a,b)=>{
if(a[0]>b[0]){
return 1;
}
else{
return -1;
}
})
var roomArr = [book_time[0]];
var frontElement;
var backElement;
for(var i = 1;i<book_time.length;i++){
frontElement = book_time[i][0];
backElement = book_time[i][1];
var check = false;
for(var rIndex = 0; rIndex < roomArr.length;rIndex++){
if((plusTimeFun(roomArr[rIndex][1]))<=timeFun(frontElement)){
roomArr[rIndex] = [frontElement,backElement];
check = true;
break;
}
}
if(check===false){
roomArr.push([frontElement,backElement]);
}
}
return roomArr.length;
}