[백준] 19598 최소 회의실 개수 Python

2022. 10. 23. 01:17·Algorithm (PS)
728x90

https://www.acmicpc.net/problem/19598

 

19598번: 최소 회의실 개수

2개 회의실로 3개 회의를 모두 진행할 수 있다. 예를 들어, 첫번째 회의실에서 첫번째 회의를 진행하고 두번째 회의실에서 두번째 회의와 세번째 회의를 진행하면 된다. 1개 회의실로 3개 회의

www.acmicpc.net

import sys
import heapq
input = sys.stdin.readline
n = int(input())
times = []
temp = []

for _ in range(n):
    start, end = map(int, input().split())
    times.append([start, end])

times.sort() # 시작 시간을 기준으로 오름차순 정렬
temp.append(times[0][1]) # 첫번째 원소를 넣기 (s, e)
for i in range(1, n):
    start, end = times[i][0], times[i][1]
    e = temp[0] # 회의 끝나는 시간 , 우선순위 큐에서 가장 작은 것
    if e > start: # 새로운 회의실을 사용해야 하는 경우
        heapq.heappush(temp, end) # 우선순위 큐
    else: # e <= start : 같은 회의실을 사용할 수 있는 경우
        heapq.heapreplace(temp, end)

# 원래는 배열을 이용해서 풀었고, 사용가능한 회의실을 찾을 때 for문으로 선형탐색을 함 -> 이중 for문 수행 필요 -> 시간초과
# 우선순위 큐를 사용해도 되는 문제이다 끝나는 시간이 제일 빠른 방을 사용하면 되기 때문
print(len(temp))
728x90

'Algorithm (PS)' 카테고리의 다른 글

[백준] 5972 택배배송 Python  (0) 2022.10.26
[백준] 14503 로봇청소기 in Python  (0) 2022.10.23
[백준] 21314번: 민겸수 Python  (0) 2022.10.21
[백준] 21318 피아노체조 Python  (0) 2022.10.21
[백준/삼성기출] 21610 마법사 상어와 비바라기 Python  (1) 2022.10.15
'Algorithm (PS)' 카테고리의 다른 글
  • [백준] 5972 택배배송 Python
  • [백준] 14503 로봇청소기 in Python
  • [백준] 21314번: 민겸수 Python
  • [백준] 21318 피아노체조 Python
minjiwoo
minjiwoo
Data Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minjiwoo
minji's engineering note
minjiwoo
전체
오늘
어제
  • 분류 전체보기 (613)
    • Data Engineering (42)
      • Apache Spark (11)
      • Databricks & Delta Lake (9)
      • Airflow (3)
      • SQL (6)
      • Trouble Shooting (2)
      • Hadoop (2)
      • MLOps (1)
    • Cloud Engineering (104)
      • AWS (23)
      • Linux 🐧 (29)
      • Docker 🐳 (21)
      • Kubernetes ⚙️ (20)
      • Ansible (10)
    • Computer Science (87)
      • 네트워크 (9)
      • 운영체제 (25)
      • 정보처리기사 (48)
      • CS 기술 면접 스터디 (3)
    • Programming Languages (27)
      • Python (17)
      • C와 C++ (10)
    • Backend (5)
      • Django (2)
    • 프로젝트 (2)
      • 테크포임팩트 (2)
    • iOS (11)
      • 레이블러리 (2)
    • Algorithm (PS) (275)
      • LeetCode (6)
    • 개발일기 (30)
      • 내돈내산 후기🎮 (3)
      • 개발자 취준생 (5)
      • Today I Learned (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Hi there

인기 글

태그

  • 카카오코딩테스트
  • ansible
  • Kubernetes
  • linux
  • 쿠버네티스
  • 빅데이터
  • BFS
  • dp
  • AWS
  • 프로그래머스
  • 클라우드
  • Leetcode
  • 데이터브릭스
  • Databricks
  • EC2
  • 운영체제
  • 파이썬
  • Swift
  • 스파크
  • SPARK
  • 코딩테스트
  • 데이터엔지니어
  • 백트래킹
  • 백준
  • 리눅스
  • 데이터엔지니어링
  • dfs
  • python
  • docker
  • 알고리즘

최근 댓글

최근 글

hELLO· Designed By정상우.v4.5.2
minjiwoo
[백준] 19598 최소 회의실 개수 Python
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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