솔

  • 홈
  • 태그
  • 방명록

Greedy 1

백준1931_회의실 배정

https://www.acmicpc.net/problem/1931  여러 시간대가 주어지고, 시간이 겹치지 않으면서 가능한 한 많은 회의실 사용 횟수를 구하려고 한다. 이를 구하기 위해서는, 가장 빨리 끝나는 회의를 찾고, 그 이후에 시작하는 회의 중 가장 빨리 끝나는 회의를 찾고, 이렇게 찾아나가면 될 것 같다. 위와 같이 회의 시간을 찾기 위해서는, 끝나는 시간을 기준으로 정렬되어 있어야 한다.  이를 위해 다음과 같은 구조체와 배열을 만들어 주고,이렇게 끝나는 시간을 기준으로 정렬해주는 cmp함수까지 완성해주면 준비는 끝났다.(끝나는 시간이 같은 경우 시작 시간을 기준으로 정렬)bool cmp(const t& a, const t& b) { if (a.eTime != b.eTime) return a..

백준 2025.01.09
이전
1
다음
더보기
프로필사진

솔

c++기반 개발 공부기록 블로그입니다.

  • 분류 전체보기 (135)
    • 백준 (39)
      • c (28)
      • 점검 (1)
      • 2024scon (2)
      • c++ (4)
    • DataStructure (23)
      • Algorithm (11)
    • Book (61)
      • COMPUTER ORGANIZATION AND D.. (27)
      • COMPUTER NETWORKING A TOP-D.. (28)
      • Foundations Of Algorithms (4)
      • Concepts of Programming Lan.. (2)
    • R (9)
    • graphics (2)
    • Linux System Programming (0)

Tag

Computer Architecture, Algorithm, Computer, Computer Network, computer organization, 네트워크, AVL, 백준, binaryTree, c++, DataStructure, network, 컴퓨터, assembly, RISC-V, 컴퓨터네트워크, computernetwork, 알고리즘, 컴퓨터구조, c,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바