x축으로 좌표가 0,1,2... 있을때 여러명의 사람이 개별 좌표에 서있을수 있다고하고 사람들의 좌표들이 주어지고, 사람들이 비를 맞지 않기 위해 가려줄 수 있는 천막이 선분 길이로 여러개 주어진다고 할때(선분들의 길이는 같은 경우도있고 다른 경우도 있고), 최소한의 천막을 써서 모든 사람을 가리려면 몇개의 천막을 써야하는가?
인데 그리디면 가장 최적으로 긴것부터 선택한다고하면 그 긴걸 어디에 위치시킬지가 확신이 안드는데 이거 무슨 문제고 어떻게 접근 해야하나요? ㅜ
인데 그리디면 가장 최적으로 긴것부터 선택한다고하면 그 긴걸 어디에 위치시킬지가 확신이 안드는데 이거 무슨 문제고 어떻게 접근 해야하나요? ㅜ
이거 파라메트릭 서치로 가능한가??
사람수 N 천막개수 K를 알아야 할거 같은데 작으면 DP로 될듯
그리디는 힘들거같고 K가 존나 작아야할거같은데
ㄹㅇ k가 ㅈㄴ작아야 할듯
스위핑 + 그리디 아님?
아 각 천막 시작 위치가 안 정해졌구나; ㅈㅅ;