각 행마다 (오른쪽 원소의 값 - 왼쪽 원소의 값) 중 가장 큰 값, 작은 값을 전처리한 뒤

O(n^2)으로 모든 행에 대해 최악의 경우에도 조건을 만족하는지 브루트 포스로 체크하는 코드입니다.

혹시 어디에 오류가 있는지 알 수 있을까요?

koosaga   8달 전

각 행마다 (오른쪽 원소의 값 - 왼쪽 원소의 값) 중 가장 큰 값, 작은 값을 전처리한 뒤

-> 행마다 저 값을 최대 / 최소화하는 원소가 다르기 때문에 의미가 없습니다.

감사합니다. 어디가 문제인지 알았습니다.. ㅠㅠ

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