낢이 사는 이야기

  • 홈
  • 태그
  • 방명록

우선순위 큐 1

[baekjoon] 19598

최소 회의실 개수 문제 서준이는 아빠로부터 N개의 회의를 모두 진행할 수 있는 최소 회의실 개수를 구하라는 미션을 받았다. 각 회의는 시작 시간과 끝나는 시간이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, 회의는 한번 시작되면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작 시간은 끝나는 시간보다 항상 작다. N이 너무 커서 괴로워 하는 우리 서준이를 도와주자. 입력 첫째 줄에 배열의 크기 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N+1 줄까지 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다. 시작 시간과 끝나는 시간은 231−1보다 작거나 같은 자연수 또는 0이다. 출력 첫째 줄에 최소 회의실..

알고리듬/문제 2023.06.21
이전
1
다음
더보기
프로필사진

혼자 끄적끄적 끄저저적

  • 분류 전체보기 (70)
    • 공부 (8)
      • 네트워크 (0)
      • 자료구조 (5)
      • 데이터베이스 (0)
      • 운영체제 (0)
      • nodejs (1)
      • javascript (1)
      • c++ (1)
    • 보안 (6)
      • Dreamhack (0)
      • Pwnable.kr (4)
      • CTF (2)
      • Wargame-writeup (0)
    • 알고리듬 (44)
      • 문제 (44)
    • 자산뿌울리기 (12)
      • 개발일지 (9)
      • 분석 (3)
    • 여행 (0)

Tag

그래프 이론, 암호화폐, DP, 빗썸 거래량 채우기, B포인트, 개발일지, 자료구조, 그래프 탐색, 다익스트라, 아비트리지, 빗썸, 빗썸 이벤트, 구현, 차익거래, BFS, dfs, 시뮬레이션, 백준, 브루트포스, 빗썸 B포인트,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바