[level 2] [21년 재직자 대회 예선] 회의실 예약 (JAVA)

문제 요약

회사에는 N개의 회의실이 있다. 수많은 팀이 모여 토론하고 업무를 처리하기 위해서는 회의실이 필수적이다.
내부망에 아주 간단한 회의실 예약 시스템이 있지만 편의성이 매우 떨어진다. 단순히 예약된 회의의 목록만 표시되기 때문에, 방 별로 비어 있는 시간이 언제인지를 확인하기가 힘든 것이다. 당신은 이를 직접 해결해 보기로 마음먹었다.
회의실 이용 규칙은 다음과 같다:
- 회의실은 9시부터 18시까지만 사용 가능하다. 모든 회의의 시간은 이 안에 완전히 포함되어야 한다.
- 회의는 정확히 한 회의실을 연속한 일정 시간 동안만 점유한다. 즉 각 회의는 (회의실, 시작 시각, 종료 시각)의 정보로 나타낼 수 있다.
- 회의의 시작과 종료 시각은 시(時, hour) 단위로만 설정 가능하다. 같은 회의실을 사용하는 회의 시간은 서로 겹칠 수 없다. 여기서 겹친다는 것은, 두 회의 모두에 포함되는 시간이 1시간 이상 존재한다는 것을 의미한다. 예를 들어, 10시-12시의 회의와 11시-13시의 회의는 겹치는데, 11시-12시의 시간이 두 회의 모두에 포함되기 때문이다.
- 한 회의가 끝나는 시각에, 같은 회의실에서 다른 회의가 시작하는 것은 허용된다. 이 경우 두 회의가 겹치지 않기 때문이다.
- 길이가 0인 회의, 즉 시작 시각과 종료 시각이 동일한 회의는 예약된 바 없으며, 새롭게 잡을 수도 없다.
이미 예약된 M개의 회의에 대한 정보가 주어지면, 회의실별로 비어 있는 시간대를 정리해 출력하는 프로그램을 작성해 보자. 구체적인 형식은 아래를 참고하시오.

---

문제 분석

시간을 배열에 대입해서 사용 중인 시간을 true로 바꿔준 후 false를 찾기 위해 순차탐색한다.

---

코드

import java.util.*;
import java.io.*;


public class Main
{
    public static void main(String args[]) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        List<String> rooms = new ArrayList<>();
        for(int i = 0; i < N; i++){
            rooms.add(br.readLine());
        }
        Collections.sort(rooms);
        // System.out.println(rooms);
        boolean[][] roomTime = new boolean[N][18];
        for(int i = 0; i < M; i++){
            st = new StringTokenizer(br.readLine());
            String Name = st.nextToken();
            int startTime = Integer.parseInt(st.nextToken());
            int endTime = Integer.parseInt(st.nextToken());
            int idx = rooms.indexOf(Name);
            for(int j = startTime; j < endTime; j++){
                roomTime[idx][j] = true;
            }
        }
        // 출력부
        for(int n = 0; n < rooms.size(); n++){
            String roomName = rooms.get(n);
            List<String> timeList = new ArrayList<>();
            System.out.println("Room "+roomName+":");
            int idx = rooms.indexOf(roomName);
            // 가용 가능한 시간이 있는지 확인
            boolean timeCheck = false;
            // for(int i = 9; i < 18; i++){
            //     System.out.print(roomTime[idx][i]?1+" ":0+" ");
            // }
            // System.out.println();
            for(int i = 9; i < 18; i++){
                // 가능한 시간 범위 구하는중중
                if(timeCheck == true){
                    if(roomTime[idx][i] == true){
                        timeCheck = false;
                        timeList.add(i<10? "0"+i:i+"");
                    }
                }
                // 가능한 시간 범위 구하는게 아닌경우우
                else{
                    if(roomTime[idx][i] == false){
                        timeCheck = true;
                        timeList.add(i<10? "0"+i:i+"");
                    }
                }
            }
            if(timeList.size() > 0){
                int cnt = timeList.size()%2 == 0? timeList.size()/2 : timeList.size()/2+1;
                 System.out.println(cnt+" available:");
                for(int i = 0; i < timeList.size()-1; i+=2){
                    System.out.println(timeList.get(i)+"-"+timeList.get(i+1));
                }
                if(timeList.size()%2!=0){
                    System.out.println(timeList.get(timeList.size()-1)+"-18");
                }
            }
            else{
                System.out.println("Not available");
            }
            if(n < rooms.size()-1){
                System.out.println("-----");
            }
            
        }
    }
}

---

정리

새로 배운 내용

없음

개선할 점

이것도 코드가 너무 복잡하다고 해야 하나, 맘에 안 든다.

더 찾아볼만한 사항

없음

---