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

kthng

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

kthng

검색하기 폼
  • 분류 전체보기 (80)
    • Problem Solving (80)
  • 방명록

강의실 (1)
boj 1374 : 강의실

boj 1374 : 강의실 그리디로 해결.1. N개의 pair(시작시간,종료시간) 을 sorting2. i - 1번째까지 가장 빨리 끝난 강의실에 i번째 강의를 추가 & 강의종료시간 갱신3. 강의할 수 있는 강의실이 없을 경우 강의실을 추가 이 방법이 최적값을 낸다는 건 직관적으로 알겠지만 증명은 어떻게하면 좋을까?

Problem Solving 2016. 8. 10. 18:54
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 백준 용액
  • boj 1799
  • 백준 비숍
  • boj 7579
  • 백준알고리즘
  • 10159
  • 백준 7579 앱
  • 백준 도시 분할 계획
  • 백준 1647
  • 백준 1799
  • 알고리즘
  • codeground
  • 네블컵 2회
  • boj 1806
  • 백준 1806
  • boj 앱
  • 도시 분할 계획
  • SCPC 2016
  • dp
  • 풀이
  • BOJ
  • 백준 앱
  • 문제 풀이
  • 백준 2467 용액
  • 백준
  • 백준 부분합
  • 연습문제
  • scpc
  • boj 용액
  • 2469
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바