연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 진법
  • BFS
  • 정렬
  • 백준
  • 백준ㅇ
  • 프로그래머스
  • 진수
  • DP
  • sql
  • javascript
  • 재귀
  • MySQL
  • 코딩테스트 연습
  • 백트레킹
  • 동적계획법
  • java
  • 스택
  • typescript
  • 문자열
  • 알고리즘

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

백준 1931번 회의실배정 [ Java ]
Algorithm

백준 1931번 회의실배정 [ Java ]

2020. 1. 12. 14:17
반응형
 

1931번: 회의실배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net

그리디 파트의 문제 입니다.

회의의 끝나는 시간을 기준으로 잡고 정렬 하였습니다.

끝나는 시간이 같을 경우는 시작시간이 빠른 순으로 정렬 하였습니다.

정렬이 완료 되면

기준으로 잡았던 끝나는 시간으로 비교해 방의 개수를 세어 줍니다.

 

 

 

반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 1541번 잃어버린 괄호 [ Java ]  (0) 2020.01.13
백준 11399번 ATM [ Java ]  (0) 2020.01.13
백준 5086번 배수와 약수 [ Java ]  (0) 2020.01.09
프로그래머스 코딩테스트 연습 - 탑 [ Java ]  (0) 2020.01.09
백준 11047번 동전 0 [ Java ]  (0) 2020.01.02
    'Algorithm' 카테고리의 다른 글
    • 백준 1541번 잃어버린 괄호 [ Java ]
    • 백준 11399번 ATM [ Java ]
    • 백준 5086번 배수와 약수 [ Java ]
    • 프로그래머스 코딩테스트 연습 - 탑 [ Java ]
    연권
    연권

    티스토리툴바