[프로그래머스/Lv. 2] 호텔 대실 (JAVA)

📖 문제

프로그래머스

 

 

💡  풀이 방식

• 누적합

1. int형 일차원 배열을 생성해 시작 위치인 입실 시간에 1을 추가하고, 퇴실 + 청소 시간 위치에 -1을 한다.
  (배열의 최대 크기는 24 * 60 + 10로 설정)

2. 반복문을 이용해 현재의 값에 이전 값을 더하며, 이 중 최댓값을 구하고 생신한다. (누적합)

 

 

🔺 코드

class Solution {
    private static final int MAX_TIME = 24 * 60 + 10;
    
    public int solution(String[][] book_time) {
        int answer = 0;
        
        int[] rooms = new int[MAX_TIME];
        
        for(String[] time : book_time) {
            String sTime = time[0];
            String eTime = time[1];
            
            rooms[calcTime(sTime)] += 1;        // 입실 시간
            rooms[calcTime(eTime) + 10] += -1;  // 퇴실 + 청소 시간
        }
        
        // 누적합
        for(int i = 1 ; i < MAX_TIME ; i++) {
            rooms[i] += rooms[i - 1];
            answer = Math.max(answer, rooms[i]);
        }
        
        return answer;
    }
    
    private static int calcTime(String time) {
        String[] t = time.split(":");
        String hh = t[0];
        String mm = t[1];
        
        return ((Integer.parseInt(hh) * 60) + Integer.parseInt(mm));
    }
}

 

 

 

➕ 다른 풀이 방식

- 예약 시간 순 오름차순 정렬 & 비는 방 찾기 위한 ArrayList / PriorityQueue 사용하심

 

[프로그래머스] 호텔 대실 - JAVA

 

[JAVA] 호텔 대실

---

💦 어려웠던 점

- 첨에는 입장 시간 순 오름차순 정렬하고 리스트에 값 넣고 비교하면서 풀어보려고 했는데 구현을 하지 못 하였다,,ㅠ

- 누적합 사용할 생각을 하지 못 하였다,,

 

🧐 새로 알게 된 내용

- 구간 정보를 기록해야 하는 경우 배열, 그리고 누적합을 활용하자,,,,

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

프로그래머스 - 호텔 대실(Java)