BIcOding

  • 홈
  • 태그
  • 방명록

Algorithm/그리디 1

[대표 문제] 활동 선택 문제(Activity-selection problem, 회의실 배정)

회의실 배정_그리디 기법 활용 문제 포인트 회의는 시작 시간과 종료 시간이 존재하며, 회의가 겹치는 회의는 동시에 열릴 수 없음 하나의 회의실을 공통으로 사용하고, 이를 예약하는 개념으로 생각 가능한 많은 회의가 열리기 위해서 회의를 어떻게 배정해야 할 지에 대해 생각하는 문제 활동 선택 문제_일반화 시작 시간과 종료 시간이 있는 n개의 활동들의 집합에서 서로 겹치지 않는 최대 갯수의 활동들의 집합 S를 구하는 문제 양립 가능한 활동들의 크기가 최대가 되는 S의 부분집합을 선택하는 문제 해결 포인트 종료 시간 순으로 활동들을 정렬한다. 종료 시간이 같다면, 시작 시간이 빠르던 늦던 혹은 회의 시간이 짧던 길던 하나의 회의밖에 올 수 없는 점이 중요한 포인트이다. 다른 포인트 빨리 시작하는 순으로 정렬 :..

Algorithm/그리디 2023.06.15
이전
1
다음
더보기
프로필사진

생각없이 해도 생각보다 좋다.

글쓰기 | 관리자 | 방명록 | Github

  • 전체 글 (375)
    • 코드스테이츠_국비교육 (158)
      • [Section1] (37)
      • [Section2] (40)
      • [Section3] (40)
      • [Section4] (38)
      • [Sectrion5]_하루 활동 기록 (2)
    • Projects (20)
      • 준비 사항 (5)
      • [clone] 네이버 웹툰 (15)
    • Spring (7)
      • Spring Legacy (2)
      • Spring Boot (5)
      • Spring Integration (0)
    • JAVA (0)
    • Front-End (1)
      • HTML & CSS (1)
      • JavaScript (0)
    • Database (6)
      • SQLD 개념 (4)
      • SQLD 기출 (2)
    • Algorithm (8)
      • 알고리즘 개념 (2)
      • 재귀 (2)
      • 정렬 (1)
      • 그리디 (1)
      • 알아두면 좋은 템플릿 코드 (2)
    • Error (14)
      • Spring Error (4)
      • Java Error (1)
      • Git & GitHub (5)
      • Etc. Error (4)
    • Memo (49)
      • 짧은 메모 (43)
      • 확장 메모 (2)
      • IntelliJ (4)
    • SSAFY (0)
    • IT (21)
      • 기사 스크랩 (0)
      • 지식 (16)
      • 문제 (4)
    • 문제 기본기 (1)
    • 일상 (73)
      • 일기 (13)
      • 매일 공부 (60)
    • 계획 독서 (13)
      • 역행자 (10)
      • 오늘도 개발자가 안 된다고 말했다 (2)
    • tistory 편집 꿀팁 (1)

Tag

정규화, 카카오톡, 카카오톡 에러, 매일 독서, 윤성우의 열혈 Java #Java의 실행 구조, 정보처리기사, 코드스테이츠, 코드스테이츠 후기, 코드스테이츠 Section 1, 전세 옵션 수리, 계획 독서, 카카오톡 화재, SQLD, 역행자, sk 화재, 정처기, NCS, 매일 독서 #계획 독서 #역행자 #역행자 리뷰, 역행자 리뷰, NCS 디지털,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바