나의개발일지

  • 홈
  • 태그
  • 방명록

2024/11/15 1

99클럽 코테 스터디 19일차 TIL 그리디(강의실)

https://www.acmicpc.net/problem/1374 뒤에 오는 강의의 시작 시간이 앞 강의에 포함되는 지 확인하면 되는 문제이다.(단, 여러 강의실이 사용되고, 각 강의실마다 끝나는 시간이 다르니 이 경우를 모두 확인해 주어야 한다.)1. 우선 1차로 강의 시작시간을 오름차순으로 정렬하고, 시작시간이 같을 땐 종료시간을 기준으로 오름차순 정렬한다.(람다식 사용)2. 첫 번째 강의의 종료 시간을 pq에 넣는다. (가장 빨리 끝나는 강의실에 다음 강의를 배정해야하므로 우선순위큐를 사용했다.)3. 이전 강의의 가장 빨리 끝나는 시간이 현재 강의의 시작 시간보다 클 경우 (강의 시간이 겹칠경우) 강의실 수(cnt)를 1 증가시키고, 이전 강의 종료 시간과 현재 강의 종료 시간을 모두 pq에 넣는다..

코테/백준 2024.11.15
이전
1
다음
더보기
프로필사진

나의개발일지

  • 분류 전체보기 (95)
    • 코테 (1)
      • 백준 (54)
      • 프로그래머스 (18)
      • 소프티어 (1)
    • Back-End (9)
      • Spring (6)
      • SpringBoot (2)
      • Java (1)
      • MySQL (0)
      • TIL (0)
    • 시사 경제 스터디 (11)

Tag

티스토리챌린지, 금융, 코테, 오블완, 알고리즘, 자바, 경제, 스터디, dp, 백준, 시사, 코딩테스트준비, 개발자취업, java, 이분탐색, 그리디, 프로그래머스, 99클럽, Til, 항해99,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/11   »
일 월 화 수 목 금 토
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.

티스토리툴바