만약 당신이 약속의 리스트가 있는데 ( 각 약속 시간들은 시작 시간과 끝나는 시간이있고 각 시간들은 겹쳐있을수도 아닐 수도 있다)
당신은 어떻게 효율적으로 각 약속시간들이 어느 약속시간과 겹쳐있는지 찾을것인가. 각 시간들은 정렬되있지 않은 상태다.
약속 하나가 매우 길수도 있다는것을 명심하라.
만약 당신이 약속의 리스트가 있는데 ( 각 약속 시간들은 시작 시간과 끝나는 시간이있고 각 시간들은 겹쳐있을수도 아닐 수도 있다)
당신은 어떻게 효율적으로 각 약속시간들이 어느 약속시간과 겹쳐있는지 찾을것인가. 각 시간들은 정렬되있지 않은 상태다.
약속 하나가 매우 길수도 있다는것을 명심하라.
모든 약속 시간이 서로 겹쳐 있다고 생각하면 이론상 최선의 시간복잡도가 O(N^2) 아닌가? 그러면 걍 정렬하고 스위핑
정렬하면 쉽게 풀리네
정렬하고 어케 접근해여?? - dc App