개발일지

  • 홈
  • 태그
  • 방명록

1931 1

[백준] 1931 회의실 배정 with C++

문제설명 입출력 예제 개념 이 문제는 회의 시간이 겹치지 않도록 하면서 동시에 가능한 한 많은 수의 회의를 배정하는 문제다. 이를 해결하는 방법 중 하나는 먼저 회의들을 종료 시간 기준으로 오름차순 정렬하는 것이다. 그리고, 가장 먼저 끝나는 회의를 선택한 후, 이전에 선택한 회의와 시간이 겹치지 않는 회의 중 가장 빨리 끝나는 회의를 다음으로 선택하는 것이다. 이러한 방식을 반복함으로써 가능한 많은 수의 회의를 배정할 수 있다. 풀이 #include #include #include using namespace std; int main() { int N, n, k, count = 1; cin >> N; vector v(N); 회의의 수 N, 그리고 회의의 시작과 끝에 대한 입력을 초기화할 변수 n, k,..

Algorithm/백준 2023.06.09
이전
1
다음
더보기
프로필사진

게임 및 개발에 대한 일지

  • 분류 전체보기 (275)
    • CS (100)
      • 자료구조 (20)
      • 알고리즘 (14)
      • 컴퓨터구조 (12)
      • 컴퓨터비전 (1)
      • 데이터베이스 (4)
      • 딥러닝 (6)
      • 마이크로프로세서 (17)
      • 디지털영상처리 (21)
      • 임베디드 (3)
      • 통신 (2)
    • Language (40)
      • C++ (24)
      • Python (8)
      • C (3)
      • C# (5)
    • Game (21)
      • LostArk (4)
      • Unity (17)
    • Algorithm (100)
      • 백준 (75)
      • 프로그래머스 (25)
    • Version (4)
      • Git (4)
    • Program (7)
      • TeamCreator (1)
      • Dictionary (3)
      • Arduino (1)
      • Raspberry Pi (1)
    • Develope (2)

Tag

stack, 디지털 영상 처리, Algorithm, 정렬, 마이크로컴퓨터, Cpp, 유니티, String, DIGITAL IMAGE PROCESSING, unity, 백준, DIP, Python, 알고리즘, 자료구조, C++, 프로그래머스, 마이크로프로세서, 그리디, 문자열,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바