본문 바로가기 메뉴 바로가기

.

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

.

검색하기 폼
  • 분류 전체보기 (33)
    • [Computer] (27)
      • [C++] (25)
      • [Spring Boot] (2)
      • [Django] (0)
    • [Life] (6)
      • [Book] (0)
      • [Daily Life] (6)
  • 방명록

1931번 (1)
[C++/BOJ] 1931번 회의실배정

입력 출력 11 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 4 이 문제는 팀원들이 각각의 회의 예정 시간이 주어지고 그에 따라 가장 많이 회의실을 배정할 수 있는 횟수를 구해내는 문제입니다. 이 문제는 그리디 알고리즘을 사용하여 풀리는 문제입니다. 그리디 알고리즘은 그때마다 최적의 선택을 하여 문제를 푸는 것을 말합니다. 물론, 그렇게 하여 최적해가 나온다는 보장은 없습니다. 따라서 이러한 알고리즘은 정말 확신이 설 때만 사용하시고 웬만하면 DP를 사용하시길 권합니다. 그렇다면, 소스코드로 봅시다. #include #include #include using namespace std; int n; vector v; int solution(){ int tmp =..

[Computer]/[C++] 2020. 3. 11. 11:44
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 용어
  • 1780번
  • 일지
  • 11724번
  • 백준
  • 잃어버린 괄호
  • 1992번
  • 정리
  • 그래프
  • 연결 요소의 개수
  • 독서
  • dfs
  • 9095번
  • BFS
  • 1931번
  • 탐욕법
  • 스프링 부트
  • 철학
  • 1463번
  • C++
  • 브루트 포스
  • 분할 정복
  • 1260번
  • N과M
  • 인간 관계론
  • 1541번
  • 토론
  • 백트래킹
  • 동적 계획법
  • 2606번
more
«   2025/07   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바