2672번 - 여러 직사각형의 전체 면적 구하기
모든 2nC2 조합을 확인 할 필요는 없고 가로줄과 세로줄을 정렬한 후
모든 연속된 두개의 가로줄과 연속된 두개의 새로줄로 만든 직사각형이
원래 직사각형에 포함하는지 확인하면 될 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
p_ce1052 3년 전