binary indexed tree 썸네일형 리스트형 SCPC 2017 본선 3번 풀이. Colony 문제 설명www.codeground.org 참조 부분문제 1 풀이만약 어떤 연도 Y에 캡슐이 도달 가능하다면, 캡슐은 Galaxy1이 어떤 연도 i에 건설한 Colony1[i]에서 출발하여 Galaxy2이 어떤 연도 j에 건설한 Colony2[j]에 도달했을 것이다. Colony1[i]에서 출발한 캡슐이 방문 가능한 지점은 택시거리가 Y-i 이하인 모든 지점이다. 따라서 Colony1[i]와 Colony2[j]의 택시거리가 Y-i 이하인지 확인하면 된다. 전체 시간복잡도는 O(N3)으로 N 더보기 이전 1 다음