(프로그래머) 호텔방

by

https://school.programmers.co.kr/learn/courses/30/lessons/155651

프로그램 제작자

코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.

'추천 관련글,

Programmer.co.kr

쉬운 목차

생각하다



고객이 사용하는 객실 수가 다음과 같을 때 필요한 최소 객실 수를 반납해야 합니다.

단, 사용 중인 방은 10분 동안 청소해야 합니다.

전체 이용자의 이용 시간을 최소 단위(분)로 나누고 해당 시간(분)마다 +1을 더하면 마지막에 표시되는 숫자가 해당 기간 동안 중복된 고객의 수입니다.

가장 겹치는돌아오면 그 때 이용했던 최대 고객 수이므로 이것이 정답이다.

단순히 단어를 번역하기는 어렵지만 간단히 말해서 누적 합계입니다.

(접두사 합계)찾으면됩니다.

.

한 가지 주의할 점은 고객이 사용하는 방은 10분 동안 청소해야 하므로 이를 고려하십시오. 이용 시간은 고객이 호텔 이용을 마친 시간 + 최대 10분을 포함합니다.

해야한다.

해결 – 누적 총계

import java.util.*;
class Solution {
    private int arr();
    public int solution(String()() book_time) {
        int answer = 0;
        arr = new int(24*60);
        
        for(int i = 0; i<book_time.length; i++){
            int startTime = convertToMinute(book_time(i)(0));
            int endTime = convertToMinute(book_time(i)(1));
            
            for(int j = startTime; j<(endTime + 10 < 24*60 ? endTime + 10 : 24 * 60); j++){
                arr(j)++;
            }
        }
        
        for(int i = 0; i<24*60; i++){
            answer = Math.max(answer, arr(i));
        }
        
        return answer;
    }
    private int convertToMinute(String time){
        
        StringTokenizer st = new StringTokenizer(time, ":");
        int hour = Integer.parseInt(st.nextToken()) * 60;
        int minute = Integer.parseInt(st.nextToken());
        return hour + minute;
    }
}