[C++] 백준 2109 순회강연 [Gold3]
풀이 1. 강연까지 남은 날짜 d와 강연료 p가 주어졌을 때 최대 이익을 얻도록 강의를 스케쥴링 하는 문제이다. 2. 강연 날짜를 1, 2, 3 순으로 세어가는 것이 아니라 3, 2, 1 순으로 거꾸로 세어가는 것이 필요하다. 3. 3일째 날에 할 수 없는 강연은 1, 2일 안에 와서 해달라고 한 강연들이다. 4. 또한, 2일째 날에 할 수 없는 강연은 1일 안에 와서 해달라고 한 강연이고, 2,3일 내에 와서 해달라고 한 강연은 할 수 있다. 4. 이때, 2일 내에 할 수 있는 강연보다 3일 내에 할 수 있는 강연이 강연료가 더 크다면 그걸 선택하면 된다. 알고리즘 1. 날짜-강연료 벡터를 날짜기준 내림차순 정렬한다. 2. 이때, 날짜의 max값을 저장해 놓는다. 3. 2 중 for loop (i) 을..
2023. 1. 19.