선릉역 1번 출구
baekjoon - 1931 본문
백준 1931 - 회의실 배정
https://www.acmicpc.net/problem/1931
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
| n = int(input()) zoom = [] possible_zoom = [] for _ in range(n): zoom.append(list(map(int, input().split()))) zoom.sort() zoom.sort(key = lambda x: x[1]) node = zoom[0] possible_zoom.append(zoom[0]) for i in range(1, n): if node[1] <= zoom[i][0]: possible_zoom.append(zoom[i]) node = zoom[i] print(len(possible_zoom)) |
+2차원 배열 정렬에 대한 포스팅 참고
https://haesoo9410.tistory.com/193
<파이썬> 2차원 배열 정렬
1. 기본적인 리스트 정렬 * sort 정렬 - sort는 리스트에서 제공되는 기본적인 메서드이다. 주로 아래와 같이 사용한다. lst = [2, 3, 5, 6, 1, 4] lst.sort() print(lst) # [1, 2, 3, 4, 5, 6] - sort 는 기..
haesoo9410.tistory.com
'Algorithm > Algorithm 문제풀이' 카테고리의 다른 글
| baekjoon - 2605 (0) | 2021.10.03 |
|---|---|
| baekjoon - 11866 (0) | 2021.10.03 |
| baekjoon - 2161 (0) | 2021.10.03 |
| baekjoon - 15886 (0) | 2021.10.03 |
| baekjoon - 14467 (0) | 2021.10.03 |
'Algorithm/Algorithm 문제풀이' Related Articles
more
Comments