[PCCP 모의고사 #2] 3번 - 카페 확장

https://school.programmers.co.kr/learn/courses/20848/lessons/255906

프로그래머스

자료구조

• 2차원 배열 : 손님들의 {도착시간, 주문한 음료의 소요시간} 을 저장
• 큐 : 순차적으로 손님을 넣고 먼저 들어온 손님을 처리

풀이과정

1. 현재시간(time)을 갱신

  1-1. 대기줄( 큐로 구현함 )에 손님이 있을 경우 : time += 먼저 도착한 손님의 음료 제조시간

  1-2. 대기줄에 손님이 없을 경우 : time = 다음 손님의 입장시간

2. 현재시간(time)보다 작거나 같으면 손님들을 대기줄(큐)에 삽입

3. 큐 사이즈로 카페에 동시에 존재한 손님 수의 최댓값 갱신

  3-1. answer을 return 할 때는 1이 아닌 경우 +1 을 해줘야 합니다. 

대기줄 제일 앞의 인원을 큐에서 빼고 나서, 다른 인원들을 대기줄에 추가했기 때문입니다.

 

알게된점

• 현재시간(time)을 갱신하는 부분에서 실수가 있었습니다. 대기줄에 손님이 없는 경우를 고려해서 time을 갱신시켜줘야 했습니다. 테스트케이스가 아닌, 예외적인 상황을 잘 고려해서 문제를 풀어야 겠다고 생각했습니다.
• 문제에서 한 손님이 카페에서 나감과 동시에 다른 손님이 카페에 들어올 경우, 나가는 손님이 먼저 퇴장한 다음 들어오는 손님이 입장합니다 라는 조건이 힌트였습니다. 코드도 조건처럼 손님을 퇴장시키고 다른 손님을 입장 시키는 순서로 구현해야 했습니다.
• 이전 '운영체제' 문제와 비슷하게 큐를 두고 시간을 갱신하는 문제였습니다.

 

전체코드

import java.util.*;


class Solution {
    int[][] customer; // {도착시간, 주문한 음료의 소요시간}
    int k;
    
    int solve(){
        
        int time = 0, idx = 0, max = 0;
        Deque<int[]> q = new ArrayDeque<>();
        
        while(idx < customer.length){
            
            if(!q.isEmpty()){ // 대기 줄에 손님이 있다면 
                int[] cur = q.pollFirst(); // 먼저 들어온 손님의 음료를 만들기
                time += cur[1];
            }else{ // 대기 줄에 손님이 없다면
                time = customer[idx][0]; // 다음 손님의 입장 시각을 time으로 만들기
            }
            
            // 현재 time 보다 작거나 같으면 큐에 넣기 
            while(idx < customer.length && customer[idx][0] <= time){
                q.offer(customer[idx]);
                idx += 1;
            }
            
            int qSize = q.size();
            max = qSize > max ? qSize : max;
        }
        
        return max;
    }
    
    public int solution(int[] menu, int[] order, int k) {
        int answer = 0;
        customer = new int[order.length][2];
        this.k = k;
        
        int time = 0;
        for(int i=0;i<order.length;i++){
            customer[i][0] = time;
            customer[i][1] = menu[order[i]];
            time += k;
        }
        
        answer = solve();
        
        answer = answer == 1 ? 1 : answer + 1;
        
        return answer;
    }
}