HONGpage

HONGpage

  • 분류 전체보기
    • Java
      • java-live-study
    • Javascript
    • spring boot
    • Node.js
    • Git
    • 알고리즘
      • 브루트 포스
      • 구현
      • 이분 탐색
      • DP
      • 분할 정복
      • 그리디
      • BFS DFS
      • 재귀
      • 백트래킹
      • 다익스트라
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

HONGpage

컨텐츠 검색

태그

백준 국비지원교육 프로그래머스 데브코스 알고리즘#백준 Java spring boot 코딩부트캠프

최근글

댓글

공지사항

아카이브

알고리즘/그리디(1)

  • [백준/C++] 1931번 회의실 배정

    문제: www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제풀이 그리디 알고리즘을 이용하여 문제를 해결했다. pair 벡터에 회의의 시작시간과 끝 시간을 넣고 종료 시간을 기준으로 오름차순 정렬을 하고 회의 종료 시간이 가장 빠른 회의를 선택한다. 이 때 회의의 시작시간이 이 전 회의의 종료시간과 겹친다면 다음으로 종료시간이 빠른 회의를 선택하여 위의 과정을 반복한다. 코드 #include #include #include using namespace std; bool compare(pair p1, pair p2){ //종료시간을 기준으로 정렬 if(p1.second != p..

    2021.02.24
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바