[백준] 1931 회의실 배정

[문제]

https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

[문제 풀이]

 

- 공책에 도식화

끝을 정렬하면 될 듯?  끝 값과 다른 회의에 첫 값 비교 후 첫 값이 더 크면 그걸 다시 끝 값으로 삼기

 

- 회의 시간 pair 사용

두 변수가 하나의 변수 처럼 사용될 때 (대신 두 값 따로 사용할 수 있는 무언가여야함) 검색하다가 pair 발견

Pair 클래스는 사용자가 지정한 2개의 타입의 데이터를 저장하는데 사용합니다.

첫번째 인자 p.first로 꺼낼 수 있기도 하고 해서 좋을 듯 

 

- sort를 해야하는데 pair라 어떻게 sort되는지 궁금해 출력해봄

원리 파악 완료 v.first 요소들만 sort - 끝 값 비교할거라 이대로 sort하면 안될 듯 싶어 push 할 때 first에 끝 값 넣음

 

 

해결!