Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- C#
- 프로그래밍
- guide
- Programming
- Unreal Engine 5
- github
- Tutorial
- c++
- w3school
- Class
- Algorithm
- Unity
- Material
- dfs
- 기초
- DP
- 시작해요 언리얼 2022
- dynamic
- UE5
- python
- 백준
- 오류
- Basic
- String
- 문제풀이
- 파이썬
- 재귀
- parameter
- W3Schools
- loop
Archives
- Today
- Total
목록1931 (1)
행복한 개구리
백준 22.03.05. 1931번 - 회의실 배정
n = int(input()) mp = [list(map(int, input().split())) for i in range(n)] mp.sort(key=lambda x: (x[1], x[0])) end = 0 cnt = 0 for i in range(n): if mp[i][0] >= end: cnt += 1 end = mp[i][1] print(cnt) 처음 회의를 시작하는 팀은 가장 빨리 끝나는 팀으로 지정해주어야 합니다. 이를 위해서 정렬을 해주어야하는데, 정렬을 두번 하는 이유는 종료시간으로만 정렬을 했을 때, 시작시간은 오름차순이 아닌 입력받은 순서대로 정렬되기 때문입니다. 그 이후로는 다른 팀들의 시작시간이 이전팀의 회의 종료시간과 같거나 더 늦어야합니다. 이를 통해 회의 종료시간을 갱신하며 ..
Algorithm/BaekJoon
2022. 3. 5. 13:02