[문제]
https://www.acmicpc.net/problem/1931
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
[문제 풀이]
- 공책에 도식화
끝을 정렬하면 될 듯? 끝 값과 다른 회의에 첫 값 비교 후 첫 값이 더 크면 그걸 다시 끝 값으로 삼기
- 회의 시간 pair 사용
두 변수가 하나의 변수 처럼 사용될 때 (대신 두 값 따로 사용할 수 있는 무언가여야함) 검색하다가 pair 발견
Pair 클래스는 사용자가 지정한 2개의 타입의 데이터를 저장하는데 사용합니다.첫번째 인자 p.first로 꺼낼 수 있기도 하고 해서 좋을 듯
- sort를 해야하는데 pair라 어떻게 sort되는지 궁금해 출력해봄
원리 파악 완료 v.first 요소들만 sort - 끝 값 비교할거라 이대로 sort하면 안될 듯 싶어 push 할 때 first에 끝 값 넣음
해결!
'Coding Test > 백준 문제풀이' 카테고리의 다른 글
| [백준] 19942 다이어트 (0) | 2023.11.14 |
|---|---|
| [백준] 2776 암기왕 (0) | 2023.10.19 |
