cyclone472   2년 전

첫번째 사각형은 전체 직사각형의 좌상단 (1,1) 점만 포함하고 

재귀적으로 그 사각형을 ((1,1)+(1,2)) 또는 ((1,1)+(2,1))이 되도록 점차 확장시키는 방향으로 완전 탐색을 구현했습니다.

또한 사각형이 한 변을 모두 포함할 시 남은 사각형을 2개의 직사각형으로 분할하는 함수도 따로 구현했습니다. 

처음엔 사각형의 넓이를 일일이 2중 for문을 사용해서 구하는게 오래 걸리는 것 같아 부분합을 이용하여 그 부분을 O(1)에 처리했는데도 시간 초과가 나서 질문드립니다.

제가 불필요한 부분을 여러번 탐색하고 있는 건가요?

예제는 다 정답을 호출했습니다.

댓글을 작성하려면 로그인해야 합니다.