Hello World!

문제 링크: https://leetcode.com/problems/two-city-scheduling/ Two City Scheduling - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com easy 문제로 분류되어 있지만 꽤나 머리를 많이 썼던 문제다. 그래도 AC을 받고서 엄청 뿌듯했다. 역시 그리디는 아직도 어렵다. 최소의 비용으로 A, B 두 도시에 각각 N명의 사람들이 방문할 수 있는 방법을 찾는 문제다. 따라서 주어진 입력에 대해 A 방문 비용과 B 방..

문제링크: 백준/BOJ https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 비슷한 문제를 학교 과제로 풀게 되었는데 처음에는 회의가 시작하는 시간을 우선순위로 두고 정렬해서 이중 for문으로 풀려 했기 때문에 당연히 TLE가 떴다. 결국 이 문제는 나 혼자 힘으로 풀지 못하고 회의가 끝나는 시간을 오름차순으로 정렬해야 한다는 힌트를 보고 서야 풀 수 있었다. vector에 pair를 넣고 algorithm 헤더에 sort 함수를 이용해서 정렬하면 자동으로 first값을 우선으로 정렬하고, 만약 first값이 같을 경우 second값을 기준으로 정렬을 해주니 아주 편..