회의실 배정

2023. 8. 11. 21:40· algorithm

한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들 려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하 면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중 단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다.
 

입력설명

첫째 줄에 회의의 수 n(1<=n<=100,000)이 주어진다. 둘째 줄부터 n+1 줄까지 각 회의의 정 보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 회의의 시작시간과 끝나는 시간의 조건은 (시작시간 <= 끝나는 시간)입니다.
 

출력설명

첫째 줄에 최대 사용할 수 있는 회의 수를 출력하여라.
 

입력예제

1 5 1 4 2 3 3 5 4 6 5 7

출력예제

1 3 예제설명 (2, 3), (3, 5), (5, 7)이 회의실을 이용할 수 있다.
 

입력예제

2 3 3 3 1 3 2 3

출력예제

2 2

      function solution(meeting) {
        let answer = 1

        meeting.sort((a, b) => (a[1] !== b[1] ? a[1] - b[1] : a[0] - b[0]))

        let end = meeting[0][1]
        answer++

        for (let i = 1; i < meeting.length; i++) {
          //   let start = meeting[i][0]
          //   let end = meeting[i][1]
          if (meeting[i][0] > end) {
            answer++
            end = meeting[i][1]
          }
        }

        console.log(meeting)

        return answer
      }
저작자표시 (새창열림)

'algorithm' 카테고리의 다른 글

폰켓몬  (0) 2023.08.13
추억 점수  (0) 2023.08.12
삽입정렬  (1) 2023.08.09
선택 정렬  (0) 2023.08.08
코딩테스트 대비 효율적 알고리즘 공부법  (0) 2022.10.26
'algorithm' 카테고리의 다른 글
  • 폰켓몬
  • 추억 점수
  • 삽입정렬
  • 선택 정렬
nana-log
nana-log
포스팅이 좋았다면 "❤️공감" 눌러주세요!
nana-log
nana-log
nana-log
전체
오늘
어제
  • 분류 전체보기 (104)
    • TIL (26)
    • project (7)
    • algorithm (18)
    • information processing (30)
    • etc (19)

인기 글

태그

  • 원티드프리온보딩
  • JS
  • 알고리즘
  • dev-tools
  • 자바스크립트
  • docker
  • 회고

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
nana-log
회의실 배정
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.