이거 진짜 풀고싶은데
시발 좆같네 답은 나오는데 시간이 1초가안됨.... 혹시 도와줄사람있음???
그러면서 늘던데
혹시 8 15, 5 10 이 주어졌을때는 겹치는 5~15가 최대값이 되고 { 8 10}, {1 3} 이 주어 졌을때 {1 3} U {8 10} 이런식으로 4가 최대값이 되는 식의 문제를 뭐라고 지칭함??
구간 관련된 문제인가
그리디 이게 비슷한거구나
문제 링크 ㄱ
스위핑?
그러면서 늘던데
혹시 8 15, 5 10 이 주어졌을때는 겹치는 5~15가 최대값이 되고 { 8 10}, {1 3} 이 주어 졌을때 {1 3} U {8 10} 이런식으로 4가 최대값이 되는 식의 문제를 뭐라고 지칭함??
구간 관련된 문제인가
그리디 이게 비슷한거구나
문제 링크 ㄱ
스위핑?