로보틱스 연구일지

백준 1931번은 그리디 알고리즘을 이용해서 푸는 문제입니다. 이 문제를 풀면서 vector와 sort, pair를 처음 써봤는데 신기했습니다. 맨 아래 참고용으로 sort와 pair 사용법을 간단하게 정리해 두었습니다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 조건은 정리하면 (1) 회의의 시작시간과 끝 시간의 차이가 적고 한 회의의 끝시간과 다른 회의의 (2) 시작시간의 차이가 최대한 작게 나도록 하는 것입니다. 이 문제를 풀기위한 핵심 알고리즘은 아래와 같습니다. vector의 pair로 입력 받기 두 번째 인자를 기준으로 정렬하기 먼저 파이..