Closed sincheol closed 1 year ago
건물의 높이들을 통해 조망권이 확보되는지 확인하기 조망권은 각 층에서 양 옆으로 2칸 까지 비어있어야 확보된다고 할 수 있음 건물은 1000개 가능, 양 옆 끝 2 건물은 없음 -> 0으로 표현 높이는 255까지 건물은 밑에서 부터 지어짐.. 따라서 높이의 차이만으로 구할 수 있음.. 이때 시간 복잡도를 줄일 수 있는 방법은 만약 한 건물에서 조망권이 보장되는 세대가 나오면 옆의 2건물은 건너뛰고 searching하면 됨
건물의 높이들을 통해 조망권이 확보되는지 확인하기 조망권은 각 층에서 양 옆으로 2칸 까지 비어있어야 확보된다고 할 수 있음 건물은 1000개 가능, 양 옆 끝 2 건물은 없음 -> 0으로 표현 높이는 255까지 건물은 밑에서 부터 지어짐.. 따라서 높이의 차이만으로 구할 수 있음.. 이때 시간 복잡도를 줄일 수 있는 방법은 만약 한 건물에서 조망권이 보장되는 세대가 나오면 옆의 2건물은 건너뛰고 searching하면 됨