성장기
close
프로필 배경
프로필 로고

성장기

  • 분류 전체보기
    • W
      • HTML
      • CSS
    • L
      • Javascript
      • Python
      • C
      • JAVA
    • 알고리즘
      • Python
    • 회고 및 다짐
    • 자료구조
    • 운영체제
    • 네트워크
  • 홈
  • 태그
  • 방명록
[백준/파이썬Python] #1931 회의실 배정: 그리디는 어떤 기준을 세울지 생각하자 🤝

[백준/파이썬Python] #1931 회의실 배정: 그리디는 어떤 기준을 세울지 생각하자 🤝

🤝 문제https://www.acmicpc.net/problem/1931한 개의 회의실이 있고, N개의 회의에 대하여 회의실 사용표를 만드려고 함회의 시간이 겹치면 안됨회의의 시작시간과 끝나는 시간이 같을 수도 있음회의의 최대 개수 찾기🧠 접근 방법회의 시간이 짧은 것을 기준으로 해야 최대한 많은 회의를 잡을 수 있을 것 같다.→ 회의의 스케줄링(겹치는 것)까지 고려해야 한다.→ 첫번째 회의만 잘 정하면 된다.→ 가장 처음에 빨리 끝나는 회의가 결국에는 처음에 가장 짧은 회의이다.입력N: 회의의 수~N+1: 회의의 정보(회의 시작시간, 끝나는 시간)출력최대 사용할 수 있는 회의의 최대 개수👩🏻‍💻 코드📑 전체 코드1차import sysN = int(sys.stdin.readline())meet..

  • format_list_bulleted 알고리즘/Python
  • · 2024. 7. 16.
  • textsms
  • navigate_before
  • 1
  • navigate_next
공지사항
전체 카테고리
  • 분류 전체보기
    • W
      • HTML
      • CSS
    • L
      • Javascript
      • Python
      • C
      • JAVA
    • 알고리즘
      • Python
    • 회고 및 다짐
    • 자료구조
    • 운영체제
    • 네트워크
최근 글
인기 글
최근 댓글
태그
  • #백준
  • #정글
  • #파이썬
  • #알고리즘
  • #운영체제
  • #SW사관학교정글
  • #부트캠프
  • #OS
  • #회고
  • #자료구조
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바